这是我第一道通过自己独立思考通过的代码，虽然题目简单，但是还是很激动！先看一下题目描述：
题目描述的很清楚，一定要仔细读题，直接上代码：
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 }
leetcode-35 search-insert-position(搜索插入位置）
原文：https://www.cnblogs.com/qingshan0216/p/9995998.html