leetcode-35 search-insert-position(搜索插入位置）

Posted 2021-01-21 qingshan0216

这是我第一道通过自己独立思考通过的代码，虽然题目简单，但是还是很激动！先看一下题目描述：

题目描述的很清楚，一定要仔细读题，直接上代码：

 1     public int searchInsert(int[] nums, int target) {
 2         int j = 0;
 3         for (int i = 0; i < nums.length; i++) {
 4             if (nums[i] == target)
 5                 return i;
 6             if (nums[i] > target) {
 7                 j = i;
 8                 return j;
 9             }
10 
11         }
12         return nums.length;
13     }

但是它只击败了36.8%的提交代码，可以看出虽然通过，但是代码不是很友好，肯定有更好的方法。果然找到了运用二分查找解决：

 1     public int searchInsert(int[] A, int target) {
 2         int low = 0, high = A.length-1;
 3         while(low<=high){
 4             int mid = (low+high)/2;
 5             if(A[mid] == target) return mid;
 6             else if(A[mid] > target) high = mid-1;
 7             else low = mid+1;
 8         }
 9         return low;
10     }