LeetCode[704]二分查找

思绪：
利用左闭右闭，while循环，制止条件就是左右区间一样了，就直接制止，如果到这里还没找到target就返回-1，如果找到了就直接返回mid
代码：

2. class Solution {
3.     public int search(int[] nums, int target) {
4.         int right = nums.length-1;
5.         int left = 0;
6.         while(left<=right){
7.             int mid = (right+left)/2;
8.             if(nums[mid]>target){
9.                 right = mid -1;
10.             }else if(nums[mid] < target){
11.                 left = mid+1;
12.             }else{
13.                 return mid;
14.             }
15.         }
16.         return -1;
17.     }
18. }

复制代码