溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要為大家展示了“LeetCode中兩數之和的案例分析”，內容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領大家一起研究并學習一下“LeetCode中兩數之和的案例分析”這篇文章吧。
0x01,問題簡述
給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和為目標值的那 兩個 整數，并返回他們的數組下標。
你可以假設每種輸入只會對應一個答案。但是，數組中同一個元素不能使用兩遍。
0x02,示例
示例:給定 nums = [2, 7, 11, 15], target = 9因為 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]
0x03,題解思路
結合鍵值對集合HashMap進行解決
0x04,題解程序
import java.util.HashMap;public class TwoSumTest4 {public static void main(String[] args) {int[] nums = {2, 7, 11, 15};int target = 9;int[] twoSum = twoSum(nums, target);for (int num : twoSum) {System.out.print(num + "\t");}}public static int[] twoSum(int[] nums, int target) {if (nums == null || nums.length == 0) {return new int[]{-1, -1};}HashMap<Integer, Integer> hashMap = new HashMap<>();for (int i = 0; i < nums.length; i++) {if (hashMap.containsKey(target - nums[i])) {return new int[]{hashMap.get(target - nums[i]), i};}hashMap.put(nums[i], i);}return new int[]{-1, -1};}}
0x05，題解程序圖片版
以上是“LeetCode中兩數之和的案例分析”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
