给定两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中 ...
分类：
编程语言 时间：
2020-04-27 13:48:19
阅读次数：
69
2020 04 26 "原题链接" + 思路 题意就是寻找两个有序数组的中位数。第一反应可能会先把两个数组合并然后再找中位数，但是显然我们没有必要把合并后的数组存起来，只要依次搜索，得到最中间的一个或两个就可。美中不足的是它的时间复杂度为 。 为了达到题目中时间复杂度为 的要求，我们可以使用二分（其 ...
分类：
编程语言 时间：
2020-04-26 18:32:01
阅读次数：
66
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数是 2.0示 ...
分类：
编程语言 时间：
2020-04-24 00:57:35
阅读次数：
50
查找算法 二分查找 非递归版的 递归版的 floor实现 二分查找法, 在有序数组arr中, 查找target,如果找到target, 返回第一个target相应的索引index,如果没有找到target, 返回比target小的最大值相应的索引, 如果这个最大值有多个, 返回最大索引,如果这个ta ...
分类：
编程语言 时间：
2020-04-23 16:19:35
阅读次数：
72
1.双指针 双指针解决数组，字符串，二分搜索，链表翻转、判断是否有环、寻找链表向后数第i个元素、链表中间的元素。 1.1有序数组两数之和 left = 0,right = arr.len 1 若arr[left]+arr[right] sum，right ；否则left++； 1.2最小子串（双指针 ...
分类：
其他好文 时间：
2020-04-22 22:52:53
阅读次数：
81
从顺序表中删除具有最小值的元素（假设唯一），并由函数返回被删除元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示错误信息并退出bool Del_Min(SqList &L,int &value){ //删除顺序表L中最小元素的结点，并通过引用型参数value返回其值 //删除成功返回true ...
分类：
其他好文 时间：
2020-04-22 00:18:09
阅读次数：
98
一：解题思路 这个题目是二分搜索的一个变体。Time:log(n),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: int findMin(vector<int>& nums) { int low = 0; int hig ...
分类：
编程语言 时间：
2020-04-20 13:47:31
阅读次数：
62
给定两个大小为 m 和 n 的有序数组?nums1 和?nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为?O(log(m + n))。 你可以假设?nums1?和?nums2?不会同时为空。 示例 1: 示例 2: 来源：力扣（LeetCode） 链接：https://lee ...
分类：
编程语言 时间：
2020-04-20 01:00:33
阅读次数：
65
思路： 指针i和j分别遍历nums1和nums2； 取两指针较小者追加到res中，较小指针后移，较大者不动； 若两指针相等，则两者都追加到res中，两指针均后移； i<m或j<n时，停止遍历，将两串之一剩余的部分有序序列追加到res中。注：本题提交的时候，程序不用return，另外本题必须在nums ...
分类：
编程语言 时间：
2020-04-17 23:51:08
阅读次数：
68
"【简单】1 两数之和 Two Sum" "【中等】2 两数相加 Add Two Num" "【中等】3 无重复字符的最长子串 Longest Substring Without Repeating Characters" "【困难】4 寻找两个有序数组的中位数 Median of Two Sort ...
分类：
其他好文 时间：
2020-04-15 15:15:11
阅读次数：
70
