1.LeetCode地址：两数之和

2.题目描述：

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

示例 1：输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：
输入：nums = [3,2,4], target = 6
输出：[1,2]

示例3：
输入：nums = [3,2,4], target = 6
输出：[1,2]

3.题目解法：

• Java

import java.util.HashMap;
import java.util.Map;

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] indexs = new int[2];     
        // 建立k-v ，一一对应的哈希表
        // HashMap<Integer,Integer> hash = new HashMap<Integer,Integer>();
        // for(int i = 0; i < nums.length; i++){
        //     if(hash.containsKey(nums[i])){
        //         indexs[0] = i;
        //         indexs[1] = hash.get(nums[i]);
        //         return indexs;
        //     }
        //     // 将数据存入 key为补数 ，value为下标
        //     hash.put(target-nums[i],i);
        // }
        // 双重循环 循环极限为(n^2-n)/2 
        for(int i = 0; i < nums.length; i++){
            for(int j = nums.length - 1; j > i; j --){
                if(nums[i]+nums[j] == target){
                   indexs[0] = i;
                   indexs[1] = j; 
                   return indexs;
                }
            }
        }
        return indexs;
    }
}

标签：hash,target,nums,int,示例,数组,indexs,两数
来源： https://www.cnblogs.com/CAOLW/p/14429550.html