Leetcode题库学习-Day1

最新推荐文章于 2022-02-10 11:36:29 发布

来为您

最新推荐文章于 2022-02-10 11:36:29 发布

阅读量151

点赞数

本文链接：https://blog.csdn.net/weixin_44084603/article/details/100837154

版权

在这里插入图片描述

	class Solution {
		public int[] twoSum(int[] nums, int target) {
			Map<Integer, Integer> map = new HashMap<>();
			for (int i = 0; i < nums.length; i++) {
				int needNum = target - nums[i];
				if (map.containsKey(needNum)) {// 找到表里已经有对应的值
					return new int[] { map.get(needNum), i };
				} else {
					map.put(nums[i], i);// 若没有就把数值和索引放入表中
				}
			}
			return new int[] { 0 };// 若遍历之后没找到要的数
		}
	}

用的是评论区kxACE的方法