題目: 給定一個整數數組?nums?和一個目標值?target，請你在該數組中找出和為目標值的那?兩個?整數，并返回他們的數組下標。

你可以假設每種輸入只會對應一個答案。但是，你不能重復利用這個數組中同樣的元素。

示例:

給定 nums = [2, 7, 11, 15], target = 9因為 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]

?

我自己的寫法粗暴，很簡單:

執行用時 : 60 ms, 在Two Sum的Java提交中擊敗了21.99% 的用戶 內存消耗 : 40.9 MB, 在Two Sum的Java提交中擊敗了0.99% 的用戶class Solution {public int[] twoSum(int[] nums, int target) {int[] numT = {-1,-1};for(int i=0;i<nums.length-1; i++){boolean flag = false;for(int j=i+1;j<nums.length;j++){if((nums[i] + nums[j]) == target){numT[0] = i;numT[1] = j;flag = true;break;} if(flag)break;}}return numT;} }

?

?這是另一網友給的答案，挺不錯的

/* 執行用時 : 11 ms, 在Two Sum的Java提交中擊敗了73.97% 的用戶 內存消耗 : 39 MB, 在Two Sum的Java提交中擊敗了0.99% 的用戶 */class Solution {public int[] twoSum(int[] nums, int target) {int length = nums.length;Map<Integer, Integer> map = new HashMap<Integer, Integer>(length);for (int i=0; i<length; i++) {map.put(nums[i], i);}for (int i=0; i<length; i++) {int s = target - nums[i];if (map.containsKey(s) && i != map.get(s)) {return new int[]{i, map.get(s)};}}return new int[0];} }

?

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的算法一：求两个数的和的全部內容，希望文章能夠幫你解決所遇到的問題。

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