最近在看算法題，其中比較有意思的一道： 問題描述：給定一個有n個不同數字，是0-n，其中有一個數字是缺少的，找出這個數字，最好是線性的時間結構，不使用額外的內存空間 思路1.算出這n個數字之和，與0-n這n+1個數字之和進行比較，缺少的數字就是2個數字之差 思路2.對數組進行排序，然后使用 ...

一、前言 最近智商持續掉線，隱約有種提前犯了阿茲海默症的感覺，偶像劇看多了就是容易智商持續掉線，前一整子關注了個算法的公眾號，今天也終於撿着一篇能看懂的了，感覺非常的漲姿勢，整篇看 ...

思路描述：假設 0~n-1 中沒有數字 i ，那么這 n - 1 個數字的和為 sum = n*(n-1)/2 - i，那么 i = n*(n-1)/2 - sum。 其實我們可以注意到，從缺失的數字 i 開始下標和數值不相等 前兩種做法時間復雜度均為 O(n ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 　　在一個長度為n的數組里的所有數字都在0到n-1的范圍內。數組中某些數字是重復的，但不知道有幾個數字重復了，也不知道每個數字重復了幾次。請找出數組中任意一個重復的數字 ...

...

今天遇到一個問題，是要從1-100中找到缺失的數字，而且是雜序排列，開始的時候確實有點懵，怎么弄啊，后來看了別人的idea，自己動手做了一下，在這里做個記錄，大家有更好的意見，請回復啊 參考：怎樣查出連續數字中缺失的數字 ...

題目一：在一個長度為n的數組里的所有數字都在0~n-1的范圍內。數組中某些數字是重復的，但是不知道有幾個數字重復了，也不知道每個數字重復了幾次。請找出數組中任意一個重復的數字。例如，如果輸入長度為7,的數組{2,3,1,0,2,5,3}，那么對應的輸出是重復的數組2或者3。（n ...

三、判斷同一個數字的從前往后和從后往前位置是否一致 　　循環數組中的每一個數，將從前往后第一次出現的位置和 ...