数组－leetcode 1. Two Sum

LeetCode TwoSum Java解法

原创于 2017-07-14 00:45:57 发布 · 378 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #TwoSum

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文提供了一种使用Java解决LeetCode上TwoSum问题的方法，通过哈希表实现快速查找，达到线性时间复杂度O(n)。该解决方案不仅高效，而且简洁易懂。

原题链接：Two Sum

题解：

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        /*
            Time Complexity:O(n)
            Space Complexity:O(n)
        */
        int[] res=new int[2];
        if(nums==null || nums.length<2)return res;
        HashMap<Integer,Integer>hashMap=new HashMap<>();
        for(int i=0;i<nums.length;i++){
            if(hashMap.containsKey(nums[i])){
                res[0]=hashMap.get(nums[i]);
                res[1]=i;
                break;
            }
            else{
                hashMap.put(target-nums[i],i);
            }
        }
        return res;
    }
}

旁白：因业务需要转java,特用java刷lc，觉得写习惯了c++写java很不方便，还是觉得c++用起来舒服，可能是习惯了c++并且对java还不熟吧。