18. 4Sum

在3Sum基础上,固定第一个数对剩下的数进行3Sum
计算,复杂度为O(n^3)

class Solution {
    public List> fourSum(int[] nums, int target) {
        List> zz = new ArrayList<>();
        Arrays.sort(nums);
        int len = nums.length;
        if(len<4)
            return zz;
        for(int i=0;i tmp = new ArrayList<>();
                        tmp.add(nums[i]);
                        tmp.add(nums[j]);
                        tmp.add(nums[p]);
                        tmp.add(nums[q]);
                        zz.add(tmp);
                        p++;
                        q--;
                        while(p

你可能感兴趣的:(18. 4Sum)