LeetCode第1题 两数之和

        给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

        第一种解法：暴力破解法 

        利用内外两次循环，首先外循环从数组nums开头元素与从数组nums最后一个元素进行相加与target进行比较，如果成功了则将其添加至ArrayList。这里为什么选择ArrayList，是由于一开始想到输入对应的答案不一定是一个，没有仔细阅读清楚题目要求。

public int[] twoSum(int[] nums, int target) {
        ArrayList<Integer> objects = new ArrayList<>();
        for (int i = 0; i < nums.length; i++) {
            for (int j = nums.length-1; j >i; j--) {
                if(nums[i]+nums[j]==target){
                    objects.add(i);
                    objects.add(j);
                }
            }
        }
        int[] array = objects.stream().mapToInt(Integer::valueOf).toArray();
        return array;
    }

        第二种解法：利用HashMap进行解决

        首先，通过设置一个HashMap对象，利用一次数组循环即可完成对应操作，首先一开始map为空的时候，通过containsKey方法通过target-nums[i]所得到的值即为两数之和的另一个值。由于一开始map为空，则判断不成立，此时将第一个元素值作为map的key，元素所在数组位置作为map的value添加，之后依次对数组后续元素进行判断，当判断逻辑成立的时候，则直接返回对应int数组。

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