LeetCode15三数之和

  上来先考虑暴力算法,如下。但是元素不相等的意思是任意子答案的结果都不能重复，顺序不同也是不可以的。比如[-1,0,1]和[-1,1,0]也是不可以的。按照代码来看，相当于一个子答案保留了三份。由此可见,本题真正的难点在于去重复。

  题解给出了很好的解决重复的方法,固定一个元素,另外两维护两个指针,三个数相加。写程序之前，一定要先考虑特判。对特定元素的去重，一定要使用第一个，把后面重复的去掉,原因是left是从特定元素之后的一个元素开始的。

            for(int i=0;i0 && nums[i]==nums[i-1]) continue;
                //特判
                if(nums[i]>0) break;
                int left(i+1),right(numSize-1);
                while(left0)
                    --right;
                }
            }
            return total_ans;
        }
    };