面试题：求N个数之和

左手的ㄟ右手 2023-02-24 15:29 22阅读 0赞

![在这里插入图片描述][20200709194049480.png]  
**（1）两数之和为0**

var twoSum = function(nums, target) { 
        const maps = { }
        const res = []
        const len = nums.length
    
        for(let i = 0; i<len; i++){ 
            if(maps[target-nums[i]] !== undefined){ 
                res.push([target-nums[i], nums[i]])
            }
            maps[nums[i]] = i
        }
        return res
    };

**（2）重复的情况**

var twoSum = function(nums, target) { 
        const maps = { }
        const res = []
        const len = nums.length
    
        for(let i = 0; i<len; i++){ 
            if(maps[target-nums[i]] !== undefined){ 
                res.push([target-nums[i], nums[i]])
            }
            if(maps[nums[i]]==undefined){ 
               maps[nums[i]] = i
            }
        }
        return res
    };

**（3）三数之和为0**

var threeSum = function(nums, sum) { 
       let res = []
       // 将数组元素排序
       nums.sort((a,b) => { 
           return a-b
       })
    
       const len =nums.length
    
       for(let i =0; i<len-2; i++){ 
           let j = i+1
           let k = len-1
           // 如果有重复数字就跳过
           if(i>0&& nums[i]===nums[i-1]){ 
               continue
           }
           while(j<k){ 
               // 三数之和小于sum，左指针右移
               if(nums[i]+nums[j]+nums[k]<sum){ 
                   j++
                   // 处理左指针元素重复的情况
                   while(j<k&&nums[j]===nums[j-1]){ 
                       j++
                   }
                // 三数之和大于sum，右指针左移
               }else if(nums[i]+nums[j]+nums[k]>sum){ 
                   k--
                   // 处理右指针元素重复的情况
                   while(j<k&&nums[k]===nums[k+1]){ 
                       k--
                   }
               }else{ 
                   // 储存符合条件的结果
                   res.push([nums[i],nums[j],nums[k]])
                   j++
                   k--
    
                   while(j<k&&nums[j]===nums[j-1]){ 
                       j++
                   }
                   while(j<k&&nums[k]===nums[k+1]){ 
                       k--
                   }
               }
           }
        }
        return res
    };

[20200709194049480.png]: /images/20230209/9228f4a1297c4edd8bf2a6e6e517fb4b.png?

发表评论取消回复

表情：

评论列表（有 0 条评论，22人围观）

还没有评论，来说两句吧...

相关阅读

相关求1到n的阶乘之和

阶乘之和 include <iostream> using namespace std; int main() { int n;

淩亂°似流年/ 2023年07月10日 03:00/ 0 赞/ 132 阅读

相关每日一题：Leetcode面试题 64.求1+2+...+n

题目描述：求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输

ゝ一纸荒年。/ 2023年07月07日 12:55/ 0 赞/ 7 阅读

相关面试题：求N个数之和

![在这里插入图片描述][20200709194049480.png] （1）两数之和为0 var twoSum = function(nums, target)

左手的ㄟ右手/ 2023年02月24日 15:29/ 0 赞/ 23 阅读

相关数据分析面试题之分组求Top N值

在上次的面试过程中，遇到了一个数据分析的经典面试题，题目大概的是这样的： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sh

旧城等待，/ 2023年01月16日 06:42/ 0 赞/ 119 阅读

相关剑指offer面试题求1+2...n

题目描述：求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A？B:C）。分析：由题目的限制条

谁借莪１个温暖的怀抱￠/ 2022年07月26日 11:08/ 0 赞/ 244 阅读

相关 Android面试题——求出二维数组周边元素之和

函数fun功能是：求出二维数组周边元素之和，作为函数值返回，二维数组中的值在主函数中赋予。 define _CRT_SECURE_NO_WARNINGS i

- 日理万妓/ 2022年07月13日 23:53/ 0 赞/ 197 阅读

相关【剑指offer】面试题64：求1+2+......+n

题目求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路看下面的注

朱雀/ 2022年06月10日 00:16/ 0 赞/ 137 阅读

相关 C语言：求m*n数组外围元素之和

题目来源：大工慕课 [链接][Link 1] 作者：Caleb Sung 题目要求求m\n数组外围元素之和参考代码 include<stdio.

小鱼儿/ 2022年05月27日 12:38/ 0 赞/ 243 阅读

相关输入一个自然数n，求小于等于n的素数之和？

问题描述：输入一个自然数n，求小于等于n的素数之和；例如：样例输入：2 样例输出：2。解题思路：（1）什么是素数：素

痛定思痛。/ 2022年05月17日 11:38/ 0 赞/ 318 阅读

相关题8——n个数求和

【程序8】题目：求s = a + aa + aaa + aaaa + aa...a的值，其中a是一个数字。例如2 + 22 + 222 + 2222 + 2222

比眉伴天荒/ 2022年02月18日 16:25/ 0 赞/ 236 阅读