Leetcode(1) Array系列1

Leetcode(1) Array: two sum

leetcode的第一道题——两数之和。
当我第一眼看到题目的时候，思路很清晰，可以直接用双循环就可以解决了。但是O(n2)的时间消耗并不能令我满意。因此，这里我们可以使用第二种方法：哈希表（散列表）

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

通过使用哈希表能够大大提高算法效率，使得时间复杂度降至O(n)，空间复杂度升至O(n)（典型的空间换时间）。做完这道题，还有一系列与之相关的题目贴在这里：
[两数之和2](https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/)