leetcode 1 两数之和

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

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

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

利用哈希表查找效率完成优化

思路:在进行迭代并将元素插入到表中的同时,我们还会回过头来检查表中是否已经存在当前元素所对应的目标元素。如果它存在,那我们已经找到了对应解,并立即将其返回。

时间复杂度: O(n)

空间复杂度: O(n)

cs 复制代码
public class Solution {
    public int[] TwoSum(int[] nums, int target) {
        Dictionary<int,int> dic = new Dictionary<int,int>();
        for(int i = 0; i < nums.Length; i++)
        {
            int ans = target - nums[i];
            if(dic.ContainsKey(ans) && dic[ans] != i)
            {
                return new int[] { i, dic[ans] };
            }
            if( !dic.ContainsKey(nums[i]) )
                dic.Add(nums[i],i);
        }
        return new int[] { 0, 0 };
    }
}
相关推荐
wallflower20201 小时前
滑动窗口算法在前端开发中的探索与应用
前端·算法
林木辛1 小时前
LeetCode热题 42.接雨水
算法·leetcode
MicroTech20251 小时前
微算法科技(NASDAQ: MLGO)采用量子相位估计(QPE)方法,增强量子神经网络训练
大数据·算法·量子计算
星梦清河1 小时前
宋红康 JVM 笔记 Day15|垃圾回收相关算法
jvm·笔记·算法
货拉拉技术2 小时前
揭秘语音交互的核心技术
算法
月阳羊2 小时前
【硬件-笔试面试题-76】硬件/电子工程师,笔试面试题(知识点:H桥驱动电路的设计要点)
java·单片机·嵌入式硬件·面试·职场和发展
矛取矛求2 小时前
日期类的实现
开发语言·c++·算法
在下雨5993 小时前
项目讲解1
开发语言·数据结构·c++·算法·单例模式
Jayyih3 小时前
嵌入式系统学习Day36(简单的网页制作)
学习·算法