力扣:268. 丢失的数字(Java)

目录

题目描述:

给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。

示例 1:

输入:nums = [3,0,1]

输出:2

解释:n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现在 nums 中。

示例 2:

输入:nums = [0,1]

输出:2

解释:n = 2,因为有 2 个数字,所以所有的数字都在范围 [0,2] 内。2 是丢失的数字,因为它没有出现在 nums 中。

代码实现:

java 复制代码
class Solution {
    public int missingNumber(int[] nums) {
        int n = nums.length;// 数组长度
        int[] arr = new int[n + 1];// 统计元素出现次数
        for (int i = 0; i < n; i++) {
            arr[nums[i]]++;// 以元素为下标,值加一
        }

        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == 0) {
                return i;// 出现次数为0的元素,则为丢失数字
            }
        }
        return 0;
    }
}
相关推荐
Shimiy14 分钟前
第六章 面向对象编程------进阶
java
橙几16 分钟前
击败了90%的解法?Two Sum 从 O(n²) 到 O(n) 的优化之路
算法
大葱白菜18 分钟前
Java Set 集合详解:从基础语法到实战应用,彻底掌握去重与唯一性集合
java·后端
大葱白菜19 分钟前
Java Map 集合详解:从基础语法到实战应用,彻底掌握键值对数据结构
java·后端
添乱19 分钟前
「Java案例」判断是否是闰年的方法
java
FG.23 分钟前
Day22
java·面试
菜鸟的迷茫25 分钟前
Redis 缓存雪崩、穿透、击穿面试题深度解析与 Spring Boot 实战代码示例
java
叶子爱分享30 分钟前
经典排序算法之归并排序(Merge Sort)
算法·排序算法
珹洺36 分钟前
C++算法竞赛篇:DevC++ 如何进行debug调试
java·c++·算法
SHUIPING_YANG44 分钟前
根据用户id自动切换表查询
java·服务器·数据库