每日算法（java编写）

简单的二分法

来源：力扣（LeetCode）

1.在升序数组num中 找到目标值target，找到返回-1

对于特定下标i，比较num[i]和targe比较

（1）num[i]==target ，即i对应为所找对象

（2）num[i]<target,即目标在target右侧

（3）反之 num[i]>target,即目标在target左侧

定义查找范围[left，right]，初始查找整个范围， 每次查找范围的中电，比较num[mid]和target的大小，用上面结论进行，并每次缩小一半

复杂度为O(logn)，n为数组长度

判断使进行非空判断

class Solution{
    pubilc int search(int[] num,int target){
        int low =0,high=num.length-1;
        while(low<=high){
            int mid=(high-low)/2+low;
            int num=num[mid];

            if(num==target){
                    return mid;
            }else if (num<target){
                high=mid-1
                }else{
                    low=mid+1
              }
       }
  }
return -1;

}