算法训练|二分查找(减治法)

最新推荐文章于 2025-05-20 03:06:03 发布

原创

最新推荐文章于 2025-05-20 03:06:03 发布 · 528 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #java

本文探讨了二分查找在特定情况下的问题，提出了一种利用减治法思想改进的二分查找算法，强调了在处理数组中可能包含多个待查找元素时的注意事项，并针对可能出现的死循环问题提供了解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分查找的模板:
在这里插入图片描述

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