丟失的數(shù)字

題目描述：給定一個包含 [0, n] 中 n 個數(shù)的數(shù)組 nums ，找出 [0, n] 這個范圍內(nèi)沒有出現(xiàn)在數(shù)組中的那個數(shù)。

進階：

• 你能否實現(xiàn)線性時間復(fù)雜度、僅使用額外常數(shù)空間的算法解決此問題?

示例說明請見LeetCode官網(wǎng)。

來源：力扣（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)載請注明出處。

解法一：數(shù)組遍歷

首先，獲取數(shù)字的長度為n，根據(jù)根據(jù)公式n*(n+1)/2得到從0到n的數(shù)字相加之和為sum，由于nums數(shù)組中只缺少一個數(shù)，所以遍歷數(shù)組，將sum減去數(shù)組中所有的元素，然后剩下的數(shù)字就是要返回的數(shù)。

【每日寄語】 最清晰的腳印，總是印在最泥濘的路上。