力扣: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;
    }
}
相关推荐
艾迪的技术之路1 分钟前
redisson使用lock导致死锁问题
java·后端·面试
今天背单词了吗98019 分钟前
算法学习笔记:8.Bellman-Ford 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·开发语言·后端·算法·最短路径问题
天天摸鱼的java工程师22 分钟前
使用 Spring Boot 整合高德地图实现路线规划功能
java·后端
手握风云-29 分钟前
优选算法的链脉之韵:链表专题
数据结构·算法·链表
Coding小公仔33 分钟前
LeetCode 151. 反转字符串中的单词
开发语言·c++·算法
稳兽龙33 分钟前
P1098 [NOIP 2007 提高组] 字符串的展开
c++·算法·模拟
东阳马生架构37 分钟前
订单初版—2.生单链路中的技术问题说明文档
java
G.E.N.38 分钟前
开源!RAG竞技场(2):标准RAG算法
大数据·人工智能·深度学习·神经网络·算法·llm·rag
写个博客42 分钟前
暑假算法日记第三天
算法