二分法查找----leetcode704

墨子星云

于 2023-02-15 19:41:23 发布

阅读量215

点赞数

文章标签： java

本文链接：https://blog.youkuaiyun.com/Csdn_2019_05/article/details/129049295

版权

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

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

 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;
            }

        }
    }