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

最新推荐文章于 2024-01-23 10:30:00 发布

蕊在花中羞涩

最新推荐文章于 2024-01-23 10:30:00 发布

阅读量800

点赞数

分类专栏：算法（java与python）文章标签：算法 java python

本文链接：https://blog.csdn.net/R418520/article/details/122049117

版权

算法（java与python）专栏收录该内容

9 篇文章 0 订阅

订阅专栏

题目：给定一个 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