Leetcode 704二分查找

最新推荐文章于 2026-01-04 19:40:08 发布

原创最新推荐文章于 2026-01-04 19:40:08 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

该博客详细介绍了如何在Java中实现二分查找算法，包括关键步骤和边界条件处理。通过一个名为`Solution`的类展示了搜索整数数组中目标值的函数。此算法适用于有序数组，具有较高的效率。

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

         return -1;

      }

    
}