問題要求

Given an array of integers, return?indices?of the two numbers such that they add up to a specific target.

You may assume that each input would have?exactly?one solution, and you may not use the?same?element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1].
解題思路：考慮使用hashmap，將答案存于一個二維數組當中，遍歷數組，將數組中的每個值與他對應的下標存儲在hashmap中，直至找到一個數與前面的某一個數的和為target，找到這兩個數對應的下標，存在二維數組當中。 public class Solution {public int[] twoSum(int[] nums, int target) {int []result = new int[2] ;Map<Integer, Integer> map= new HashMap<Integer, Integer>();for(int i=0;i<nums.length;i++){if(map.containsKey(target-nums[i])){result[1]=i;result[0]=map.get(target-nums[i]);return result;}map.put(nums[i], i);}return result;} }

?

轉載于:https://www.cnblogs.com/mozhuyazhi/p/6535883.html

總結

以上是生活随笔為你收集整理的LeetCode 之Two Sum的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。