力扣-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进行优化。

相关推荐
用户4822137167751 小时前
C++——模板(工作中建议不要主动写)
算法
ZCollapsar.1 小时前
数据结构 02(线性:顺序表)
c语言·数据结构·学习·算法
君万1 小时前
【LeetCode每日一题】234.回文链表
算法·leetcode·链表·golang
地平线开发者1 小时前
地平线具身智能算法H-RDT斩获CVPR 2025 RoboTwin真机赛冠军
算法·自动驾驶
明天见~~2 小时前
Linux下的网络编程SQLITE3详解
数据结构·数据库
James. 常德 student2 小时前
leetcode-hot-100 (栈)
算法·leetcode·职场和发展
Q741_1474 小时前
C++ 面试高频考点 力扣 704.二分查找 基础二分查找 题解 每日一题
c++·算法·leetcode·二分查找
序属秋秋秋4 小时前
《C++进阶之STL》【AVL树】
数据结构·c++·笔记·算法·stl·avl树
ljh12575 小时前
【上位机数据转换】数据结构原理及大小端
数据结构
JuneXcy5 小时前
循环高级(2)
开发语言·c++·算法