1.先利用Arrays.sort将数组排好序,排序的时间复杂度为O(nlogn) 2.设一个指针i=0处于排序后的数组的头部,是一个j=n-1(n为数组的长度)即为数组的尾部 3.设一个变量add为i指向的数和j指向的数之和,即为nums[i]+nums[j] 4.我们对add的值和target进行比较,如果add大,说明我...
这是一道描述极其简单的题目,解法也很短小精悍却充满魅力,如果是第一次接触双指针这个概念的同学一定会拍案叫绝。 题目描述 给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值index1和index2,其中index1必...