我有一个排序整数数组。我们可以使用二分查找来查找一个元素。 现在，如果排序数组的一个元素与另一个元素互换。 找到互换元素的最佳方法是什么？
最佳答案
我不确定我是否完全理解这个问题，无论如何如果你不知道这两个元素，并且因为交换没有“规则”。看来您至少需要 o(n) 才能找到互换的元素。 (通过一个简单的循环)。
如果您确实知道一个元素(一对)并且想找到另一对。简单地二进制搜索你知道的一对，你会在他的位置找到另一对。
关于java - 从排序数组中交换了哪些数字，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/26042139/