題目: 給定一個(gè)整數(shù)數(shù)組?nums?和一個(gè)目標(biāo)值?target，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那?兩個(gè)?整數(shù)，并返回他們的數(shù)組下標(biāo)。

你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)一個(gè)答案。但是，你不能重復(fù)利用這個(gè)數(shù)組中同樣的元素。

示例:

給定 nums = [2, 7, 11, 15], target = 9因?yàn)?nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]

?

我自己的寫法粗暴，很簡(jiǎn)單:

執(zhí)行用時(shí) : 60 ms, 在Two Sum的Java提交中擊敗了21.99% 的用戶 內(nèi)存消耗 : 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;} }

?

?這是另一網(wǎng)友給的答案，挺不錯(cuò)的

/* 執(zhí)行用時(shí) : 11 ms, 在Two Sum的Java提交中擊敗了73.97% 的用戶 內(nèi)存消耗 : 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];} }

?

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。