力扣1.两数之和

1.两数之和

思路1(两层for循环):

用target减去数组中第一个数，然后遍历后面的元素是否与 target减去数组中第一个数的值 相等，有相等就放进数组中返回即可，依次进行。

代码实现：

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

思路2(hashmap)：

new一个hashmap，key放数组元素，value放下标，用 target减去数组中第一个数，然后在map中查找是否有与 target减去数组中第一个数的值 相等的key，没有则继续将元素放进map中，依次进行即可。

代码实现：

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