http://fayaa.com/tiku/view/2/

有一組數字，從1到n，中減少了一個數，順序也被打亂，放在一個n-1的數組里。找到丟失的數。

1. 用位圖

2. 1^2^3^4^....^n，再接著xor缺少數的那個數組，得到缺少的那個數

如果缺少兩個數，找到這里這兩個數

用1+2+...+n減去當前輸入數據的總和可以得到x+y；用1^2+2^2+...+n^2減去當前輸入數據的平方和可以得到x^2+y^2

總結

以上是生活随笔為你收集整理的找丢失的数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。