JS基础算法04 -- 三数之和

师傅我悟了

已于 2023-07-22 09:05:35 修改

阅读量198

点赞数

文章标签： javascript 算法前端

于 2023-07-20 22:01:55 首次发布

本文链接：https://blog.csdn.net/neverlandkk/article/details/131840941

版权

该代码实现了一个JavaScript函数，用于在给定数组(constnums)中查找三个数，使它们的和(consttarget)等于目标值。函数首先对数组进行排序，然后使用双指针法找到所有可能的三数组合。当找到匹配的和时，将这三个数添加到结果数组中，并避免重复添加相同的元素。

摘要由CSDN通过智能技术生成

   const nums = [1, 2, 3, 4, 5, 6, 7, 8]
        const target = 6

        function find(nums, target) {
            let result = []
            let sortArr = nums.sort((a, b) => a - b)
            let len = sortArr.length
            for (let i = 0; i < len; i++) {
                let left = i + 1
                let right = len - 1
           
                    while (left < right) {
                        let sum = sortArr[i] + sortArr[left] + sortArr[right]
                        if (sum === target) {
                            result.push(sortArr[i], sortArr[left], sortArr[right])
                            left ++
                            while(left < right){
                                if(letf[i] ===left[i + 1]){
                                    left++
                                }
                                if(right[i] ===right[i - 1]){
                                    right--
                                }
                            }

                             
                        } else if (sum < target) {
                            left++
                        } else {
                            right--
                        }
                    
                    }
            }
            return result

        }


        console.log(find(nums, target))