qq_41891051的博客

原创 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]));