給一串整數 0，1，2，...，N，其中一個整數缺失。也就是說，如果是排序好放到大小為N的數組中，其實最大的整數應該是N+1。你的任務和算法是找出其中缺失的整數。如果是排序好的，怎么做？如果是無序的，又該如何做？

如果有序，可以用二分查找

如果無序，（1+n）n/2 - (a[0]+a[1]+...+a[n-1])

還可以用xor,(N個數異或) XOR (0到N+1的異或)

還可以把數字都交換到正確的位置

總結

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

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