假定乙個陣列的容量arr是99，裡面含有1--100這100個數里的99個，不重複，如何快速地定位到缺失的那個數。演算法的複雜度是？
如果陣列是有序的，也就是，1,2,3。。。。。。那麼任何相鄰的兩個數（兩數都是連續的）之間的差值的絕對值是1，如果存在不連續的情況，也就是差值的絕對值是不等於1，實際上等於2.那麼這兩個數之間的數便是缺失的數。也就是an-1 + 1，或者an - 1
如果陣列是無序的，我們可以經過排序，然後再按照上述步驟進行。只是有些麻煩。其實我們都知道1+2+3+。。。100=5050。所以5050-sum(arr)=result，求的的result便是缺失的數。
1 100自然數 找出缺少的數
現有1 100共一百個自然數，已隨機放入乙個有98個元素的陣列a 98 要求寫出乙個盡量簡單的方案，找出沒有被放入陣列的那2個數，並在螢幕上列印這2個數。注意 程式不用實現自然數隨機放入陣列的過程。檢視複製到剪下板列印 int b new int int a new int 100 for int ...
尋找丟失的數 II LintCode
給乙個由 1 n 的整數隨機組成的乙個字串序列，其中丟失了乙個整數，請找到它。注意事項 n 30 樣例 給出 n 20,str 19201234567891011121314151618 丟失的數是 17 返回這個數。思路 回溯法，進行判斷時，構建visited，來存放數字是否出現過，若當前的位置小...
ZZULIOJ 1100 求組合數（函式專題）
題目描述 馬上要舉辦新生程式設計競賽了，與以往不同的是，本次比賽以班為單位，為了全面衡量乙個班級的整體水平，要求從乙個班的m位同學中任選k位同學代表本班參加比賽，問有多少種組合方案。顯然，這個組合數是m k m k 要求編寫函式fact 實現求乙個數的階乘功能，在主函式中呼叫此函式。int fact...