Day2 LeetCode704 二分查找
主要是在一维有序数组中找到给定目标值,如果找到,给出下标,没有返回-1;
二分查找:假设由小到大排序,利用中间变量middle=(left+right)/2,left=0,right=nums.size
while(left<=right)如果middle>target,target在左区间,right=middle-1;如果middle<target,target在右区间,left=middle+1.不断分治查找;如果=,返回middle值;
如果走完循环都没有,返回-1.