leetcode 1:两数之和

原创于 2018-08-30 00:52:50 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

92 篇文章

订阅专栏

博客介绍了算法相关内容，包含算法思想和代码。算法思想有两种，一是循环求解，遍历组合判断与目标值是否相等，但时间复杂度高；二是用hashmap存储数组元素，可快速搜索target - nums[i]。

题目

算法思想

方法一：循环求解，遍历所有组合判断是否与目标值相等，时间复杂度较高。

方法二：用hashmap存储数组元素，来快速搜索target-nums[i]

代码

#方法一
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(nums[i] + nums[j] == target){
                return new int[]{i,j};
            }
        }
    }
    return null;
}

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