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

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

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

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

還可以把數(shù)字都交換到正確的位置

總結(jié)

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

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