题目详情
题解
思路1:暴力 三重循环
- 把所有a,b,c枚举出来,求和,如果为0,则返回结果
- 分析得时间复杂度为O(n^3) ,开辟新的辅助空间空间复杂度,空间复杂度为O(n),超时,代码实现如下
var threeSum = function (nums) {
let result = [],temp = []
// 三重遍历时,后一个for的参数可以是前一个参数+1,这样可以避免重复
for (let i = 0; i < nums.length - 2; i++) {
for (let j = i + 1; j < nums.length - 1; j++) {
for (let k = j + 1; k < nums.length; k++) {
if (nums[i] + nums[j] + nums[k] === 0) {
if (temp