两数之和等于目标值，返回两数的下标

描述：
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

方法一：是否存在一个数和当前的数相加等于目标数

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] results = {0,1};
        Map<Integer, List<Integer>> map = new HashMap<>();
        for(int i = 0;i<nums.length;i++){
            if(map.get(nums[i]) != null){
                map.get(nums[i]).add(i);
            }else{
                List<Integer> list = new ArrayList<>();
                list.add(i);
                map.put(nums[i],list);
            }
        }
        for(int i = 0;i<nums.length;i++){
            int exp = target - nums[i];
            List<Integer> list = map.get(exp);
            if (list != null){
                if (exp != nums[i] ){
                    results[0] = i;
                    results[1] = list.get(0);
                    return results;
                } else if (list.size() == 2){
                    results[0] = list.get(0);
                    results[1] = list.get(1);
                    return results;
                }

            }
        }
        return results;
    }
}

方法二：思路：看当前的数是否是前面需要的数

int[] results = {0,1};
        Map<Integer,Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            if (map.get(nums[i]) == null){
                map.put(target - nums[i],i);
            }else {
                results[0] = map.get(nums[i]);
                results[1] = i;
                return results;
            }
        }
        return results;

方法三：

 int[] results = {0,1};
        int pre= 0;
        for (int i = 0; i < nums.length; i++) {
            pre = 0;
           while (pre < i){
               if (nums[i] == nums[pre]){
                   results[0] = pre;
                   results[1] = i;
                   return results;
               }
               pre++;
           }
           nums[i] = target - nums[i];
        }
        return results;

题来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum