牛客网：NC61 两数之和

最新推荐文章于 2025-05-15 20:34:11 发布

原创最新推荐文章于 2025-05-15 20:34:11 发布 · 375 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #leetcode

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

博客围绕Java和LeetCode算法展开，虽未给出具体内容，但可推测会涉及使用Java语言解决LeetCode上的算法问题，涵盖算法思路、代码实现等信息技术相关内容。


import java.util.HashMap;
import java.util.Map;

/**
 * @author xienl
 * @description 两数之和
 * @date 2022/7/7
 */

public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();

    }

    public int[] twoSum (int[] numbers, int target) {
        // write code here
        int[] res = new int[2];
        // write code here
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < numbers.length; i++){

            if (map.containsKey(numbers[i])){
                res[0] = map.get(numbers[i]);
                res[1] = i + 1;
            } else{
                map.put(target - numbers[i], i + 1);
            }
        }
        return res;
    }
}