2-Sum Question to k-Sum
2-Sum Question to 3-Sum2-Sum3-Sum
2-Sum
首先对数组排序,两个指针分别从头尾开始根据和与0比较的大小相向游动,而不是固定其中一个另一个由中位数双向游动
int lo = i+1, hi = nums.length-1, sum = 0;
while (lo < hi) {
if (nums[lo] + nums[hi] == sum) {
res.add(Arrays.asList(nums[i], nums[lo], nums[hi]));
原创
2020-08-10 09:53:45 ·
65 阅读 ·
0 评论