力扣——两数之和,三数之和

一、两数之和

题目:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

javascript 复制代码
var twoSum = function(nums, target) {
    let map={}
    for(let i=0;i<nums.length;i++){
        let curNum = nums[i];
        let targetName = target-curNum;
        let targetNameIndex = map[targetName];
        if(targetNameIndex!==undefined){
            return [targetNameIndex,i]
        }
        map[curNum]=i;
    }
    return null;
};
二、三数之和

题目:给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != ji != kj != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请

你返回所有和为 0 且不重复的三元组。

**注意:**答案中不可以包含重复的三元组。

javascript 复制代码
var threeSum = function(nums) {
    let array=[];
    const len=nums.length;
    if(len<3) return [];
    nums.sort((a,b)=>a-b);
    for(let i=0;i<len;i++){
        // 如果三个数字当中第一个大于0,则和定不为0,结束for循环
        if(nums[i]>0) break;
        if(i>0&&nums[i]==nums[i-1]) continue;
        let l=i+1;
        let r=len-1;
        while(l<r){
            const sum = nums[i]+nums[l]+nums[r];
            if(sum==0){
                array.push([nums[i],nums[l],nums[r]]);
                // 去重,遇到和下一位相同的,直接跳到下一位
                while(l<r&&nums[l]==nums[l+1]) l++;
                while(l<r&&nums[r]==nums[r-1]) r--;
                l++;
                r--;
            }
            else if(sum<0) l++;
            else r--;
        }
    }
    return array;
};
相关推荐
NAGNIP2 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队3 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja7 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下7 小时前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶8 小时前
算法 --- 字符串
算法
博笙困了8 小时前
AcWing学习——差分
c++·算法
NAGNIP8 小时前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP8 小时前
大模型微调框架之LLaMA Factory
算法
echoarts8 小时前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Python技术极客8 小时前
一款超好用的 Python 交互式可视化工具,强烈推荐~
算法