二分查找（用算法题讲解java与python使用注意细节）

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

注意事项：1.括号及对齐方式

                  2.数组：Integer[] a = {-1,0,3,5,9,12};

                  2.数据类型转换：（大>>>小）需要强制转换

                  3.while用法：不可while（True）

class Solution {
    public int search(int[] nums, int target) {
        int max = nums.length-1;
        int min = nums[0];
        int i = (int)(max/2); 
        while(1==1){
           if (target == nums[i]){
              return i;
              }else if(target > nums[i]){
                i = (int)(i+(max-i)/2);
                min = nums[i];
              }else {
                i = (int)(i-(i-min)/2);
                max = nums[i];
                }
        }    
   
    }
}

python

注意事项：1.无括号及句尾；

                  2.变量无需声明后再使用

                  2.无需顾虑数据类型转换

                  3.while用法：可while（True）

        def search(self, nums: List[int], target: int) -> int:
           low ,high = 0,len(nums)-1
           while low <= high:
               min = (high-low) // 2 +low
               num = nums[min]
               if num == target:
                   return mid
               elif num > target:
                   high = mid -1
               else:
                   low = mid +1
            return -1