力扣----两数之和

前言

2020/12/31，我入坑leetcode了！大四实习生一枚，导师经常说我的编程思想还有待提高，想想平日工作也不是很忙，索性找个刷题网站，刷起来！今天是第一天，就从最简单的开始吧~

---

题目描述（难度：简单）

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是， 数组中同一个元素不能使用两遍。

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

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

解题方法

拿到题呢，最重要的当然是独立思考，我使用java语言进行编写，题目不难，10分钟搞定！

1.我的答案

public int[] twoSum(int[] nums, int target) {
		int[] result = new int[2];
		for (int i = 0; i < nums.length; i++) {
			for (int j = 0; j < nums.length; j++) {
				if(j == i)
					continue;	//同一元素只用一遍，若第二次遍历到相同的值，则跳过此次循环
				if(nums[i] + nums[j] == target) {
					result[0] = i;
					result[1] = j;
					return result;
				}
			}
		}
		return null;
    }

很好理解吧，使用双重for循环，遍历两次数组，跳过两次遍历结果相同的情况，若结果相加等于target，给result数组赋值后返回。

2.高赞答案

敲完打开评论区，有个高赞答案，我看了好一会儿才明白，膜拜大佬，你看懂了吗？

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

---

总结

涉及知识点：数组、多重for循环、continue关键字、HashMap等。