LC001-两数之和

1. 两数之和

https://leetcode-cn.com/problems/two-sum/

方法一:暴力破解

 public int[] twoSum(int[] nums, int target) {
        for (int i = 0; i < nums.length - 1; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                if (target == (nums[i] + nums[j])) {
                    return new int[]{i, j};
                }
            }
        }
        return null;
    }

方法二,利用集合map

思想:

1. 开始遍历数组,将便利的数放到map中< 数的值, 对应的下标 >
2. 利用int num = target - nums[i]; 得到我们所需要的数
3. 在每次便利的时候,看我们所需要的数是否在集合map中
4. 如果在返回对应的数,否则则继续便利

public int[] twoSum(int[] nums, int target) {
       Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {

            int num = target - nums[i];
            if (!map.containsKey(num)) {
                map.put(nums[i], i);
            } else {
                return new int[]{map.get(num), i};
            }
        }
        return null;
}