leetCode(3sum)-三数之和为目标值

题目：在数组中找出所有的三个数，这三个数之和恰好是0，返回所有的非重复组合 解法一：最容易想到的，暴力枚举，三维三重循环（时间复杂度太高，超时） 解法二：使用HashSet保存，将三重循环降维为两重循环，牺牲空间换时间（也超时，不知道为什么） 解法三：排序后的双指针法，与二数之和类似，这里三个数只是多了一维

>>阅读原文<<