LeetCode第1题两数之和

算法题目打卡第1天，加油

今天学习的是LeetCode官网的第1题：两数之和

从一个数组中找到两个和为target的数。

这个题目转化成如下公式： x1+x2=target，那么x1=target-x2。

这里有个小技巧，我们可以每循环一下数组都把x2通过一个map记录下来,这样下次就能知道有没有符合条件x1了。

class Solution {
   
   
    public int[] twoSum(int[] nums, int target) {
   
   
        //存储遍历过的数组值以及下标
        Map<Integer,Integer> map = new HashMap<>();

        for(int i=0; i<nums.length;i++) {
   
   
            int x2 = nums[i];
            int x1 = target - x2;
            //存在与x2的和为target的数据
            if(map.containsKey(x1)) {
   
   
               int [] result = new int[2];
               result[0] =   i;
               //取出与x2的和为target的数据
               result[1] = map.get(x1);
               return result;
            }
            //记录x2的值和x2的下标
            map.put(x2,i);
        }
        return new int[2];
    }
}

LeetCode第一题，比较简单，想到使用HashMap是一个比较好的思路，利用了HashMap的时间复杂度是O(1),整个算法实现的复杂度是O(n)。