1. Two Sum

https://leetcode.com/problems/two-sum/description/
输入: nums 数组 ,和 target 整型
处理: 找到 nums 中两个数字相加等于 target
输出: 输入这两个数字的下标

• 思路1
  循环两次,判断相加是否等于 target

class Solution {
    public int[] twoSum(int[] nums, int target) {
        for(int i=0;i

• 思路2
  看了讨论才想到的,惭愧,只需要 O(n),利用 HashMap

class Solution {
    public int[] twoSum(int[] nums, int target) {
        HashMap map = new HashMap();
        for(int i=0;i

类似数字对应的题目都可以考虑用下哈希表,可能会有很好的做法