您好,登錄后才能下訂單哦!
本篇內(nèi)容介紹了“如何編寫兩數(shù)之和的代碼”的有關(guān)知識,在實際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧!希望大家仔細(xì)閱讀,能夠?qū)W有所成!
給定一個整數(shù)數(shù)組 nums 和一個整數(shù)目標(biāo)值 target,請你在該數(shù)組中找出 和為目標(biāo)值 的那 兩個 整數(shù),并返回它們的數(shù)組下標(biāo)。
你可以假設(shè)每種輸入只會對應(yīng)一個答案。但是,數(shù)組中同一個元素在答案里不能重復(fù)出現(xiàn)。
你可以按任意順序返回答案。 鏈接:https://leetcode-cn.com/problems/two-sum
使用HashMap建立K-V關(guān)系,方便在尋找到適合的數(shù)時快速確定其下標(biāo),map.put(nums[i],i)
只需用map.containsKey(num)尋找是否有滿足的差值即可, int num = target - nums[i];
如果有,即是 [i,map.get(num)] , 如果沒有,將該值加入map【map.put(nums[i],i)】
class Solution { public int[] twoSum(int[] nums, int target) { int[] res = new int[2]; int len = nums.length; Map<Integer,Integer> map = new HashMap<Integer, Integer>(); for(int i=0;i<len;i++) { int num = target - nums[i]; if(map.containsKey(num)) { res[0] = i; res[1] = map.get(num); break; } map.put(nums[i],i); // 7,0 } return res; } }
“如何編寫兩數(shù)之和的代碼”的內(nèi)容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注億速云網(wǎng)站,小編將為大家輸出更多高質(zhì)量的實用文章!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。