摘要：技能點中結構知識點聲明語句添加內容鑒定存在本例是把作為找到下標根據返回下標返回數組最終代碼建立在哈希表中遍歷每個元素，找到可能與之匹配成的下標
問題：
給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和為目標值的兩個下標。你可以假設每種輸入只會對應一個答案。但是，你不能重復利用這個數組中同樣的元素。
思路
首先遍歷一次整數數組，將數組下標和值建立哈希表，再從頭遍歷一次哈希表，先得出當前讀取的位置i上對于target的差complement，得到后通過查看該值是否保存在哈希表的value中，若存在，返回該值的key，否則讀取下一元素。
技能點
1.java中HashMap結構知識點：
聲明語句： Map map = new HashMap<>();
添加內容： map.put(key,value);
鑒定存在： map.containsValues(value); //本例是把num[i]作為value
map.containsKey(key);
找到下標： map.get(value); //根據value返回下標
返回數組： return new int[]{num1,num2};
最終代碼：
public int[] twoSum(int[] nums, int target) {
Map map = new HashMap<>();
//建立hashmap
for (int i = 0; i < nums.length; i++) {
map.put(nums[i], i);
}
//在哈希表中遍歷每個元素，找到可能與之匹配成target的下標
for (int i = 0; i < nums.length; i++) {
int complement = target - nums[i];
if (map.containsValues(complement) && map.get(complement) != i) {
return new int[] { i, map.get(complement) };
}
}
throw new IllegalArgumentException("No two sum solution");
}
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/73223.html
