由A1067来的小发现

题目如上图，题中有交换的操作。如上图给的三个交换例子，是将数字0，1的位置交换。也就是知道要交换的两个数字，但不知道其位置。如果将数组下标看作位置，则需要遍历数组找到内容为0，1 的数组元素再交换，这道题中如此一来会超时。 只要将数组下标看作数字，而其中存储的内容看作位置。0，1的交换也就可以直接swap[a[0],a[1]],应该算是hash表吧。重点是将“已知”和“已知”联系起来。如此查找顶呱

>>阅读原文<<