【每日一题】【哈希表,返回结果的下标】2022年1月18日-NC61 两数之和

2023-02-12,,,,

描述
给出一个整型数组 numbers 和一个目标值 target,请在数组中找出两个加起来等于目标值的数的下标返回的下标按升序排列。
(注:返回的数组下标从1开始算起)

算法:

import java.util.*;

public class Solution {
/**
* @param numbers int整型一维数组
* @param target int整型
* @return int整型一维数组
*/
public int[] twoSum (int[] numbers, int target) {
int[] res = new int[2];
Map<Integer, Integer> map = new HashMap<>();
for(int i = 0; i < numbers.length; i++) {
if(map.getOrDefault(numbers[i], 0) != 0) {
res[0] = map.getOrDefault([i], 0);
res[1] = i + 1;
return res;
}
map.put(target - numbers[i], i + 1);
}
return null;
}
}

每日一题】【哈希表,返回结果的下标】2022年1月18日-NC61 两数之和的相关教程结束。

《【每日一题】【哈希表,返回结果的下标】2022年1月18日-NC61 两数之和.doc》

下载本文的Word格式文档,以方便收藏与打印。