LeetCode 面试题 17.04. 消失的数字

文章目录

一、题目

  数组 nums 包含从 0 到 n 的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?

注意:本题相对书上原题稍作改动

示例 1:

输入:3,0,1

输出:2

示例 2:

输入:9,6,4,2,3,5,7,0,1

输出:8

  点击此处跳转题目。

二、C# 题解

  求 1 ~ n 的和后,减去数组的和即可。

csharp 复制代码
public class Solution {
    public int MissingNumber(int[] nums) {
        int n   = nums.Length;
        int ans = n * (n + 1) / 2;
        foreach (int i in nums) {
            ans -= i;
        }
        return ans;
    }
}
  • 时间:0 ms,击败 100.00% 使用 C# 的用户
  • 内存:37.74 MB,击败 100.00% 使用 C# 的用户
相关推荐
电科_银尘7 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴11 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David11 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
LK_0714 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi14 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK14 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
zdr尽职尽责14 小时前
UnityCli 兼容2022版本
ui·unity·ai·c#·游戏引擎
文丑颜不良啊15 小时前
LeetCode3341~3360题目解析
java·leetcode
上海潭龙东海科技有限公司15 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
Rain的Java大神之路17 小时前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode