二分搜索
应用：
应用查找 顺序数据结构的目标值，如有序数组等。
原理：
- 检索出数组索引的第一个和最后一个（left与right）
- 得到mid，为left与right的一半
- mid=（left+right）/2
- mid=left+（right-left）/2，建议使用这个，当left与right过大时，相加第一个会溢出
- 接下来用while循环（循环的条件是left ****
- 最后返回left，即得到的数组元素的位置
代码实现：
class Solution{
public int searchInsert(int[] nums, int target) {
int left=0;
int right=nums.length-1;
while(lefttarget)right=mid-1;
else if(nums[mid]
Original: https://www.cnblogs.com/MyJyang/p/15848481.html
Author: Jyang~
Title: 二分搜索
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/584656/
转载文章受原作者版权保护。转载请注明原作者出处！