你假設了所有的key都不一樣

而康mm和亂彈沒做這個假設。
在沒有這個假設的情況下，難點在於當檢查一個位置的時候怎樣判斷這個位置是否已經被移動過。比如假設這個序列隻有0和1兩種數，那你的程序對許多輸入都得不到正確答案。
O(nlogn)的算法是比較容易得到的，比如可以divide and conquer。

所有跟帖： 

• 你能把不含此假設的題完整的寫一遍麽？ -說了就走- ♂ (355 bytes) () 08/09/2009 postreply 16:28:54

• 原題的假設夠清楚了吧 -dynamic- ♂ (308 bytes) () 08/09/2009 postreply 17:26:12

• 我怎麽理解的不一樣 -說了就走- ♂ (60 bytes) () 08/09/2009 postreply 19:37:11

• 還不止是這種情況 -康mm- ♀ (91 bytes) () 08/09/2009 postreply 17:06:23

• 謝謝，明白你們說什麽了 -說了就走- ♂ (118 bytes) () 08/09/2009 postreply 19:44:28