力扣-1.两数之和

题目链接

1.两数之和

java 复制代码
class Solution {
    public int[] twoSum(int[] nums, int target) {
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            map.put(nums[i], i);
        }
        int[] res = new int[2];
        for (int i = 0; i < nums.length; i++) {
            if (map.containsKey(target - nums[i]) && map.get(target - nums[i]) != i) {
                res[0] = i;
                res[1] = map.get(target - nums[i]);
            }
        }
        return res;
    }
}

小结:注意不能重复使用,可以一边遍历一边插入map进行优化。

相关推荐
前进的李工5 分钟前
LeetCode hot100:560 和为k的子数组:快速统计法
python·算法·leetcode·前缀和·哈希表
学编程就要猛18 分钟前
数据结构初阶:Java中的ArrayList
java·开发语言·数据结构
试试勇气36 分钟前
算法工具箱之双指针
数据结构
在等晚安么38 分钟前
力扣面试经典150题打卡
java·数据结构·算法·leetcode·面试·贪心算法
AndrewHZ1 小时前
【图像处理基石】图像滤镜的算法原理:从基础到进阶的技术解析
图像处理·python·opencv·算法·计算机视觉·滤镜·cv
lxmyzzs1 小时前
【图像算法 - 30】基于深度学习的PCB板缺陷检测系统: YOLOv11 + UI界面 + 数据集实现
人工智能·深度学习·算法·yolo·缺陷检测
gihigo19982 小时前
基于萤火虫算法(FA)优化支持向量机(SVM)参数的分类实现
算法·支持向量机·分类
py有趣2 小时前
LeetCode算法学习之移动0
学习·算法·leetcode
Dobby_052 小时前
【Go】C++转Go:数据结构练习(一)排序算法
数据结构·golang
lixinnnn.2 小时前
算法总结篇(枚举-分治)
算法·1024程序员节