public class TwoSum{
public static int[] twoSum(int[] nums,int target){
int len=nums.length;
Map<Integer,Integer> hashMap=new HashMap<len-1>;
for(int i=0;i<len;i++){
if(hashMap.containsKey(target-nums[i])){
return new int[]{i,hashMap.get(target-nums[i])};
}
hashMap.put(nums[i],i);
}
return new int[0];
}
public static void main(String[] args){
int[] nums={5,6,7,9,4,0};
int target=12;
int[] res=twoSum(nums,target);
System.out.println(Arrays.toString(res));
}
}
java-两数之和
最新推荐文章于 2022-05-08 12:26:13 发布