LeetCode 初级 - 两数之和

最新推荐文章于 2022-03-01 19:26:41 发布

whd_Alive

最新推荐文章于 2022-03-01 19:26:41 发布

阅读量251

点赞数

分类专栏：算法 LeetCode 刷题之路文章标签： LeetCode Java 数组

本文链接：https://blog.csdn.net/whdalive/article/details/80356507

版权

算法同时被 2 个专栏收录

136 篇文章 2 订阅

订阅专栏

LeetCode 刷题之路

133 篇文章 27 订阅

订阅专栏

两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

分析

遍历一遍数组，对每个元素nums[1]，查询是否存在target - nums[1]

代码

class Solution {
        public int[] twoSum(int[] nums, int target) {
            HashMap<Integer, Integer> map= new HashMap<Integer,Integer>();
            int[] result = new int[2];
            for(int i =0;i<nums.length;i++){
                if(map.containsKey(target-nums[i])){
                    result[0] = i;
                    result[1] = map.get(target - nums[i]);
                    break;
                }
                map.put(nums[i],i);
            }
            return result;
        }
    }