【每日一題】2022年1月18日-NC61 兩數之和
阿新 • • 發佈:2022-01-18
描述
給出一個整型陣列 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(numbers[i], 0); res[1] = i + 1; returnres; } map.put(target - numbers[i], i + 1); } return null; } }
本文來自部落格園,作者:哥們要飛,轉載請註明原文連結:https://www.cnblogs.com/liujinhui/p/15819640.html