文章目錄

• • 1. 題目信息
  • 2. 解題

1. 題目信息

給定一個包含 0, 1, 2, …, n 中 n 個數(shù)的序列，找出 0 … n 中沒有出現(xiàn)在序列中的那個數(shù)。

示例 1:輸入: [3,0,1] 輸出: 2 示例 2:輸入: [9,6,4,2,3,5,7,0,1] 輸出: 8 說明: 你的算法應(yīng)具有線性時間復(fù)雜度。你能否僅使用額外常數(shù)空間來實現(xiàn)?

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/missing-number
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 等差數(shù)列求和公式 s = （首項+末項）*個數(shù)/2
• s 減去實際的和就是答案

class Solution { public:int missingNumber(vector<int>& nums) {int sum = 0;for(int i = 0; i < nums.size(); ++i)sum += nums[i];return (1+nums.size())*nums.size()/2 - sum;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 268. 缺失数字的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。