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