剑指offer基础版---第四天

在这里插入图片描述

class Solution {
    public int findRepeatNumber(int[] nums) {
        int i = 0;
        while(i < nums.length) {
            if(nums[i] == i) {
                i++;
                continue;
            }
            if(nums[nums[i]] == nums[i]) return nums[i];
            int tmp = nums[i];
            nums[i] = nums[tmp];
            nums[tmp] = tmp;
        }
        return -1;
    }
}

在这里插入图片描述

class Solution {
    public int search(int[] nums, int target){
        if(nums.length == 0){
            return 0;
        }
        
        int left = binarySearch(nums,target,true);
        int right = binarySearch(nums,target,false);
        if(left == right){
            return 0;
        }
        return right - left;
    }

    public int binarySearch(int [] arr,int target, boolean lower){
        int left = 0;
        int right = arr.length -1;
        int ans = arr.length;
        while(left <= right){
            int mid = (left + right)/2;
            if(arr[mid] > target || (lower && arr[mid] == target)){
                right = mid -1;
                ans = mid;
            }else {
                left = mid + 1;
            }
        }
        return ans;
    }
}

在这里插入图片描述

class Solution {
    public int missingNumber(int[] nums) {
        int i = 0, j = nums.length - 1;
        while(i <= j) {
            int m = (i + j) / 2;
            if(nums[m] == m) i = m + 1;
            else j = m - 1;
        }
        return i;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值