1 兩數之和(easy)

2021-10-05 18:24:54 字數 831 閱讀 4827

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。

你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。

示例:給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

題目較為簡單,可能會直接想到第一種方式,暴力求解,即兩個 個for迴圈。時間複雜度o(n2)。

第二種方式,通過使用容器hashmap,key中存nums[i],value中存i。再次遍歷陣列,通過containskey()方法查詢是否存在target-nums[i];時間複雜度o(n)。

較為簡單,注意map的常用函式即可。

leetcode 1 兩數之和 easy

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...

leetcode 1 兩數之和 easy

假設按照公升序排序的陣列在預先未知的某個點上進行了旋轉。例如,陣列 0,1,2,4,5,6,7 可能變為 4,5,6,7,0,1,2 請找出其中最小的元素。示例 1 輸入 nums 3,4,5,1,2 輸出 1 示例 2 輸入 nums 4,5,6,7,0,1,2 輸出 0 示例 3 輸入 nums...

leetcode 1 兩數之和 easy

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9...