LeetCode インタビューの質問 17.04. 消えた数字

1. タイトル

  配列 nums には 0 から n までのすべての整数が含まれていますが、1 つが欠落しています。不足している整数を見つけるコードを作成してください。 O(n) 時間でできる方法はありますか?

注: この質問は、本の元の質問からわずかに変更されています。

例 1:

输入：[3,0,1]
输出：2

例 2:

输入：[9,6,4,2,3,5,7,0,1]
输出：8

  ここをクリックすると質問にジャンプします。

2. C# の問題の解決策

  1～nの和を求めたら、あとは配列の和を引くだけです。

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 ミリ秒、C# を使用しているユーザーの 100.00% を上回ります
• メモリ: 37.74 MB、C# を使用しているユーザーの 100.00% を上回る