1. 程式人生 > 其它 >【每日一題】2022年1月18日-NC61 兩數之和

【每日一題】2022年1月18日-NC61 兩數之和

描述
給出一個整型陣列 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; return
res; } map.put(target - numbers[i], i + 1); } return null; } }

本文來自部落格園,作者:哥們要飛,轉載請註明原文連結:https://www.cnblogs.com/liujinhui/p/15819640.html