LeetCode 二分查找

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/binary-search/xexoac/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

接替思路：
1、数组是有序的
2、每次去中间的数字进行判断 如果大于那么应该往左查找
3、如果小于，应该往右查找
公式：

(right - left) / 2 + left

 public int Search(int[] nums, int target) {
         var low = 0;
         var high = nums.Length -1 ;
         while(low<=high){
            var mid = (high - low) / 2 + low;
            if(nums[mid]==target){
                return mid;
            }else if (nums[mid]<target){
                low = mid + 1;
            }else{
                high = mid - 1;
            }
         }
        return -1;
    }