其他分享
首页 > 其他分享> > 剑指Offer-54 0~n-1中缺失的数字

剑指Offer-54 0~n-1中缺失的数字

作者:互联网

public int missingNumber(int[] nums) {
    int i = 0;
    int j = nums.length - 1;
    while(i <= j) {
        // 二分查找
        int m = (i + j) / 2;
        // 如果相等 证明前面没有缺失 则取 m + 1 ~ j
        if(nums[m] == m) {
            i = m + 1;
            // 否则 前面缺失 则取 0 ~ m - 1
        } else {
            j = m - 1;
        }
    }
    return i;
}

标签:missingNumber,nums,int,54,Offer,while,缺失
来源: https://blog.csdn.net/a792396951/article/details/114253386