leetcode:4Sum

其实是和3sum一样的，不同的是第一个数和最后一个数都要控制。注意在循环的时候要跳过相同的数。

public class Solution {

    public ArrayList<ArrayList<Integer>> fourSum(int[] num, int target) {
        ArrayList<ArrayList<Integer>> rst=new ArrayList<ArrayList<Integer>>();
        ArrayList<Integer> oneS=null;
        int i,j,k,l,tmp;
        int n=num.length;
        i=0;l=n-1;
        int step=0;
        Arrays.sort(num);
        for(i=0;i<n-3;i++)
        {
           if(i-1>=0 && num[i]==num[i-1])
          continue;
           for(l=n-1;l>i+2;l--)
           {
          if(l+1<n && num[l]==num[l+1])
              continue;
        j=i+1;k=l-1;
        while(j<k)
        {
        if(j-1>i && num[j]==num[j-1])
        {  j++;continue;}
        if(k+1<l && num[k]==num[k+1])
        {  k--;continue;}
        tmp=num[i]+num[j]+num[k]+num[l];
        if(tmp==target)
        {
        oneS=new ArrayList<Integer>();
        oneS.add(num[i]);oneS.add(num[j]);oneS.add(num[k]);oneS.add(num[l]);
        rst.add(oneS);
        j++;k--;
        }
        else if(tmp<target)
        j++;
        else 
        k--;
        }
           }
        }
        return rst;
    }
}