4Sum

本来以为只要在3Sum外面再包一层循环就好了，可是。。。在Judge Large的时候还是超时了 呜呜呜

public class Solution {
    public ArrayList<ArrayList<Integer>> fourSum(int[] num, int target) {
        Arrays.sort(num);
        ArrayList<ArrayList<Integer>> results = new ArrayList<ArrayList<Integer>>();
        ArrayList<Integer> tempList;
        for (int i = 0; i < num.length - 3; ++i)
            for (int j = i + 1; j < num.length - 2; ++j){
                int tempTarget = target - num[i] - num[j];
                int m = j + 1;
                int n = num.length - 1;
                while (m < n){
                    if (num[m] + num[n] > tempTarget)
                        n--;
                    else if (num[m] + num[n] < tempTarget)
                            m++;
                        else {
                            tempList = new ArrayList<Integer>();
                            Collections.addAll(tempList, num[i], num[j], num[m], num[n]);
                            if (!results.contains(tempList))
                                results.add(tempList);
                            m++;
                            n--;
                        }
                }
            }
        return results;
    }
}

。。。。居然还有可能超时可能不超时的情况。。。囧 多run了几次就过了 汗啊 去google上找找答案好了

额 似乎没有什么其他好的方法了
倒是发现了两个小问题：
1、Java中ArrayList的contains方法
我没有重写contains方法，但是为什么ArrayList判断contrains的时候，明明是两个不同的ArrayList，只是里面的数都一样，这样就判断相等了？
了解了 contains中使用到了equals方法，然后ArrayList的equals方法是比较他们是不是相等而不是看对象指针是不是一样~~
2、搜索结果中提到了brute-force方法，可是这和简单模式匹配有什么关系呢？