门| GATE MOCK 2017 |问题23

考虑n个数字的排序数组。找到| ab |对的“ a”和“ b”对的最著名算法的时间复杂度是多少? = k，k为正整数。
(A) O(n)
(B) O(n log n)
(C) O(n ^ 2)
(D) O(log n)答案： (A)
说明：只需在开始处保持两个指针，然后根据差值是小于还是大于k来相应地增加其中之一。只需要一次通过，因此答案是O(n)。
这个问题的测验