---

Q：「一串連續的整數形成的數列，可能是3~100或是其他的連續整數，3 4 5 6 7 ... 100，
但是他是沒有排序(亂的)，7 98 12 14 44 32 ...，
其中有一段連續的數字不見了，可能是7~26不見了，
請寫給我一個function，找出不見的數字是哪些，時間複雜度要O(n)」

------------------------
把給的數列全加起來 得和A

計算數列的第一個到最後一個 不缺區塊的情況下的和B

和A與和B相減以後會算出兩者相差值C, 與缺少幾個數字

假設不見的數字起始為x, 缺少的個數為number
則(x+x+number-1)*number/2=C

--
沒想到比書卷獎還早想到 XD 得意的很
以此紀念

--
※ 作者: rikaka 時間: 2012-02-14 20:59:29