package com.daily.daily20210202;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;
import java.util.Map;
/**
* @Project: dailyCode
* @Site: http://www.zhao1iang.club/
* @Copyright: ©CodeLamp
* @Author: zhaoliang
* @Create: 2021-02-02 14:49
* @Desc: 两数之和
**/
public class twoSum {
//给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 的那两个整数,并返回它们的数组下标。
//
//你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
//
//你可以按任意顺序返回答案。
public int[] twoSum(int[] nums,int target){
int[] res = new int[2];
if (nums == null || nums.length==0)return res;
Map<Integer,Integer> map = new HashMap<>();
for (int i = 0; i <nums.length ; i++) {
if (map.get(nums[i])!=null){
res[0] = map.get(nums[i]);
res[1] = i;
break;
}
map.put(target - nums[i],i);
}
return res;
}
}
两数之和
最新推荐文章于 2024-04-26 17:29:19 发布