力扣 二分查找

二分查找基础篇。

题目

class Solution {public int searchInsert(int[] nums, int target) {int l = 0, r = nums.length - 1;while(l <= r) {int mid = l+((r-l)>>1);//(l+r)/2if(nums[mid]<target)l=mid+1;else r=mid-1;}return l;//处理边界，设定数组的左半部分l跟右半部分r之间划一条线//l左边的部分全部小于target，并以r结尾；//r右边的部分全部大于等于target，并以l为首；//所以target会在l的位置}
}