![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
qq_41206519
这个作者很懒,什么都没留下…
展开
-
leetcode代码解析1,2,3
1.题目:给定一个数组,返回数组中的两个数,使两数和为一个给定值(假设只有一种结果) 例: given nums=[2,7,11,15] , target = 9 Because nums[0]+nums[1]=9, return [0,1] 方法:两数相加可以有三种情况,大于小于或等于target,所以可以对数组进行排序sort,之后用最左边的数加上最右边的数,结果偏大则取倒数第二位替换最右的数...原创 2019-04-28 16:40:08 · 237 阅读 · 0 评论 -
leetcode代码解析4
4.题目:求两个排序数组nums1和nums2的中位数 方法:设两个数组长度分别为m,n,两个数组中小于或等于中位数的个数之和half =(m+n+1)/2,假设第half位数位于nums1的第i位,或nums2的第j位,其中i+j=half,则满足nums1的i+1位和nums2的j+1位均大于half位,通过令j = half-i来求得i,通过nums1的第i位和nums2的第j位相比较,更大...原创 2019-04-28 18:14:40 · 105 阅读 · 0 评论