二分
溺水的鱼xu
这个作者很懒,什么都没留下…
展开
-
NC36 在两个长度相等的排序数组中找到中位数
NC36 在两个长度相等的排序数组中找到中位数 class Solution { public: int findMedianinTwoSortedAray(vector<int>& arr1, vector<int>& arr2) { // write code here if(arr1.size() == 1) return min(arr1[0],arr2[0]);///特判 int n = arr1.原创 2021-07-29 19:24:59 · 124 阅读 · 0 评论 -
旋转过的有序数组问题总结
剑指 Offer 11. 旋转数组的最小数字 这个判断在左右两边尽量与r所在下标比较,不然的话特殊情况下只有是一个递增数组的话会出问题。 class Solution { public: int minArray(vector<int>& numbers) { int l=0,r=numbers.size()-1; while(l<r) { int mid=(l+r)/2;原创 2021-07-25 14:56:41 · 67 阅读 · 0 评论