二分查找

算法

代码语言：javascript复制

class Solution {
    public int search(int[] nums, int target) {
        Arrays.sort(nums);
        int index = 0;
        int end = nums.length-1;
        //如果头尾不同
        while(index <= end){
            //找到中间值
            int mid = (index end)>>1;
            //如果中间值是需要寻找的数字
            if(nums[mid] == target){
                return mid;
            //如果当前下标的值小于需要寻找到的值，改变index为中间下标 1；
            //再去计算（index end）>> 1计算出新的中间下标
            }else if(nums[mid]<target){
                index = mid 1;
            }else if(nums[mid]>target){
                end = mid-1;
            }
        }
        return -1;
    }
}

本站文章除注明转载/出处外，均为本站原创或翻译，转载前请务必署名,转载请标明出处 最后编辑时间为: 2021/12/05 12:11

翻译 算法

0 人点赞