毎日のリートコードブラシの質問基本アルゴリズム-数字がありません

主題の要件:

不足している番号
ここに画像の説明を挿入

嘘の控除問題の解決策:

ここに画像の説明を挿入

コード

import java.util.Arrays;

/**
 * @program: mydemo
 * @description: 缺失数字
 * @author: Mr.zeng
 * @create: 2021-03-03 09:49
 **/
public class Solution41 {
    
    
    public int missingNumber(int[] nums) {
    
    
        Arrays.sort(nums);

        // 判断n 是否出现在末位
        if(nums[nums.length-1]!=nums.length){
    
    
            return nums.length;
        }
        // 判断0是否出现在末尾
        else if(nums[0]!=0){
    
    
            return 0;
        }
        // 此时缺失的数字一定在(0,n)中
        for (int i = 1; i < nums.length; i++) {
    
    
            int expectedNum=nums[i-1]+1;
            if(nums[i]!=expectedNum){
    
    
                return expectedNum;
            }
        }
        // 未缺失数字,(保证函数有返回值)
        return -1;
    }
}

おすすめ

転載: blog.csdn.net/weixin_42292697/article/details/114300491