Binary search
Userxiazj
这个作者很懒,什么都没留下…
展开
-
35. Search Insert Position
DescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven a sorted array and a target value, return the index if the target is found. If not, return the index where it would原创 2017-11-03 15:45:38 · 267 阅读 · 0 评论 -
69. Sqrt(x)
Descrclass Solution {public: int mySqrt(int x) { if(x==0) return 0; int mid; int start=1,end=min(x/2,46340); while(start<end) { mid=(start+end)/2; if(x/mid>=mid x/(mid+1)原创 2017-11-03 16:05:56 · 316 阅读 · 0 评论 -
167. Two Sum II - Input array is sorted
给定一个有序的数组和一个目标值,在数组中寻找两个数,使得两数相加等于目标值,返回这两个数的下标。假设每个目标数只有一个解决方案,数组中每个数只能使用一次,返回的时候,前面的下标小于后面的下标例如:[2,7,11,15] target=9;return index1=1,index2=2;class Solution {public: vector twoSum(vect原创 2017-11-03 16:12:39 · 259 阅读 · 0 评论