二分法查找----leetcode704

二分查找法在数组中搜索目标值

最新推荐文章于 2025-12-01 18:34:47 发布

原创最新推荐文章于 2025-12-01 18:34:47 发布 · 236 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

该代码实现了一个函数，使用二分查找算法在已排序的整数数组中寻找目标值。如果找到，返回目标值的索引；否则返回-1。首先检查数组长度和目标值的边界条件，然后不断更新开始和结束指针，直至找到目标值或搜索范围为空。

 class Solution {
        public int search(int[] nums, int target) {

            if(nums.length==0 ||target<nums[0] || target > nums[nums.length-1]){
                return -1;
            }
            int begin=0;
            int end=nums.length-1;
            int mid = 0;

            while (begin <= end){
                mid = (begin + end)/2;

                if(nums[mid]==target){
                    break;
                }else if( nums[mid] < target){
                    begin=mid+1;
                }else{
                    end = mid-1;
                }

            }
            if(nums[mid]== target){
                return mid;
            }else{
                return -1;
            }

        }
    }