其他分享
首页 > 其他分享> > 1.两数之和【数组】

1.两数之和【数组】

作者:互联网

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.题目解法:

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