由A1067來的小發現

題目如上圖，題中有交換的操作。如上圖給的三個交換例子，是將數字0，1的位置交換。也就是知道要交換的兩個數字，但不知道其位置。如果將數組下標看作位置，則需要遍歷數組找到內容爲0，1 的數組元素再交換，這道題中如此一來會超時。 只要將數組下標看作數字，而其中存儲的內容看作位置。0，1的交換也就可以直接swap[a[0],a[1]],應該算是hash表吧。重點是將「已知」和「已知」聯繫起來。如此查找頂呱

>>阅读原文<<