LeetCode15.三数之和(JavaScript解法)

最新推荐文章于 2023-02-06 11:14:24 发布

煲纸

最新推荐文章于 2023-02-06 11:14:24 发布

阅读量388

点赞数

分类专栏： JavaScript 数据结构与算法文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_45142754/article/details/108466547

版权

题目详情

题解

思路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