二分查找解题思路记录
二分查找
http://www.nowcoder.com/questionTerminal/7bc4a1c7c371425d9faa9d1b511fe193
二分查找模板
while(left < right)
{
mid = left + (right - left) / 2;
if (a[mid] == v)
break;
else if (a[mid] < v)
left = mid + 1;
else if (a[mid] > v)
right = mid -1;
}
/退出条件left==right/
if (a[left] == v)
找到v；
else
没有找到v；
/**/
找下界
当a[mid]==v时，下界应在mid的左侧或mid本身，故缩小右侧边界，right=mid