18. 4Sum

class Solution 
{
    public List<List<Integer>> fourSum(int[] nums, int target) 
    {
        Arrays.sort(nums);
        List<List<Integer>> l = new ArrayList<List<Integer>>();
        if(nums.length<4)
            return l;
        for(int i=0;i<nums.length;i++)
        {
            for(int j=i+1;j<nums.length;j++)
            {
                int k=j+1;
                int m=nums.length-1;
                //System.out.println(nums[i]+" "+nums[j]+" "+nums[k]+" "+nums[m]);
                while(m>k)
                {
                    if(nums[i]+nums[j]+nums[k]+nums[m]>target)
                        m--;
                    else if(nums[i]+nums[j]+nums[k]+nums[m]<target)
                        k++;
                    else
                    {
                        List<Integer> s= new ArrayList<Integer>();
                        s.add(nums[i]);
                        s.add(nums[j]);
                        s.add(nums[k]);
                        s.add(nums[m]);
                        if(!l.contains(s))
                            l.add(s);
                        m--;
                        k++;
                    }
                }
            }
        }
        return l;
    }
}