例如下面的数组就是绝对值排序：
A:-49, 75, 103, -147, 164,-197,-238,314,348,-422
给定一个整数k，请你从数组中找出两个元素下标i,j，使得A[i]+A[j...对于这个题目，我们曾经讨论过当数组元素全是整数时的情况，要找到满足条件的配对(i,j)，我们让i从0开始，然后计算m = k - A[i]，接着在(i+1, n)这部分元素中，使用折半查找，看看有没有元素正好等于...m，如果在(i+1,n)中存在下标j，满足A[j] == m 那么我们就可以直接返回配对(i,j)，这种做法在数组元素全是正数，全是负数，以及是绝对值排序时都成立，只是在绝对值排序的数组中，进行二分查找时...但我们还可以找到效率更高的算法，假设数组中的元素全是同一符号，也就是全是正数，或全是负数时，要找到A[i]+A[j] == k，我们可以这么做：
1，让i = 0, j = n-1, 如果A[i] +..." and " + this.sortedArray[this.indexJ]);
}
}
}
类FindPairInAbsoluteSortedArray用于在绝对值排序的数组中查找满足条件的元素配对
云服务器
ICP备案
腾讯会议
云直播
对象存储
