LeetCode【1】两数之和

题目:

代码:

java 复制代码
public int[] twoSum(int[] nums, int target) {
        int[] result = new int[2];

        Map<Integer, Integer> map = new HashMap<>();

//        for (int i = 0; i < nums.length; i++) {    // 这么写不能防重复啊!注意这里不要提前放好
//            map.put(nums[i], i);
//        }

        for (int i=0;i<nums.length;i++) {
            if (map.get(target-nums[i]) != null) {
                result[0] = i;
                result[1] = map.get(target-nums[i]);
            }
            map.put(nums[i], i);
        }
        return result;
    }   
相关推荐
nice_lcj52019 小时前
排序(4)-归并排序专题——归并排序的分治美学
java·数据结构·算法·排序算法
洛水水19 小时前
【力扣100题】83.最小栈
算法·leetcode·职场和发展
nice_lcj52019 小时前
排序(3)-第三篇:交换排序专题——从冒泡排序到快速排序的效率飞跃
java·数据结构·算法·排序算法
ywl47081208719 小时前
数据结构之链表反转算法
数据结构·算法·链表
牧子川19 小时前
019-JSON-Schema-自动生成
算法·大模型·格式化输出·tools
lhjcsubupt19 小时前
第二十二篇 从随机过程到IMU噪声模型
算法·机器学习·概率论
神仙别闹20 小时前
基于C语言处理机调度算法的实现
服务器·c语言·算法
Brilliantwxx20 小时前
【算法从零到千】【16-23】 二分算法
数据结构·算法
8Qi81 天前
回文子串(Palindromic Substrings)—— 题解
算法·leetcode·职场和发展·动态规划