分享至
268.Missing Number
題目
給定一個包含 0 到 n 之間的 n 個不同數字 的陣列,找出陣列中缺少的那個數字。
解題思路
1.計算理論總和 sum = n * (n + 1) / 2
2.實際陣列總和 actualSum
3.差值 = 缺少的數
IT邦幫忙