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# 的用户
相关推荐
文丑颜不良啊5 小时前
LeetCode2981~3000题目解析
java·leetcode
罗西的思考7 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考7 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
汤姆宝库8 小时前
BPE分词器的完整实现:字节对合并与词表构建
开发语言·人工智能·c#
武子康8 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
文丑颜不良啊11 小时前
LeetCode3001~3020题目解析
java·leetcode
Risehuxyc12 小时前
C# 发展历史
开发语言·c#
武子康13 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer13 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人13 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群