每天Leetcode 刷题初级算法篇-缺失数字

最新推荐文章于 2024-09-14 18:52:56 发布

one 大白(●—●)

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量220

点赞数 1

分类专栏： Leetcode 文章标签： leetcode 算法缺失数字知识分享学习记录

本文链接：https://blog.csdn.net/weixin_42292697/article/details/114300491

版权

Leetcode 专栏收录该内容

15 篇文章 2 订阅

订阅专栏

题目要求：

缺失数字
在这里插入图片描述

力扣题解：

在这里插入图片描述

代码

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;
    }
}