Leetcode 1. 两数之和

1. 两数之和 - 力扣(LeetCode) (leetcode-cn.com)

 

 

 思路:

1.使用map存储已经遍历过的元素和索引。

2.每遍历一个元素就在map中查找是否有符合要求的元素。

3.只要找到符合要求的元素就直接返回当前元素的索引和符合要求的元素索引。

1
2
3
4
5
6
7
8
9
10
11
12
func twoSum(nums []int, target int) []int {
    numMap:=make(map[int]int)
    for i,num:=range nums{
        targetNum:=target-num
        if targetIndex,ok:=numMap[targetNum]; ok{
            return []int{i,targetIndex}
        }else{
            numMap[num]=i
        }
    }
    return []int{}
}

  


__EOF__

本文作者SoutherLea
本文链接https://www.cnblogs.com/lizhengnan/p/16171975.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。您的鼓励是博主的最大动力!
posted @   SoutherLea  阅读(22)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
点击右上角即可分享
微信分享提示