讨论/《初级算法》 - 缺失数字/
《初级算法》 - 缺失数字

思路1:将nums排序并遍历,当i!=nums[i]时,说明i缺少,返回i,否则表示最大值为缺的,返回nums的数量
image.png

public int missingNumber(int[] nums) {
        int n;
        List<Integer> list= new ArrayList<>();
         Arrays.sort(nums);
        for(int i=0;i<nums.length;++i){
                if(nums[i]!=i){
                    return i;
                }
        }
        return nums.length;
    }
展开全部 22 讨论