給定乙個整數陣列 nums 和乙個整數目標值 target,請你在該陣列中找出 和為目標值 的那 兩個 整數,並返回它們的陣列下標。
輸入:nums = [2,7,11,15], target = 9
輸出:[0,1]
解釋:因為 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
輸入:nums = [3,2,4], target = 6
輸出:[1,2]
/**
* @param nums
* @param target
* @return
*/var
twosum
=function
(nums, target)}}
};
首先,明確解題要求,是要從陣列中得到目標值的下標陣列
其次,迴圈遍歷陣列,在遍歷過程中依次將當前的值與後一位值相加判斷,如果和等於目標值直接return出當前值的下標和後一位的下標
由於雙重迴圈導致的記憶體消耗較大 後續會持續改進
Leedcode 每日一題 有效的口號
給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 tr...
每日一題 1
題目詳情 peter喜歡玩數字遊戲,但數獨這樣的遊戲對他來說太簡單了,於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數,規則 對於每個輸入的n,從左上角開始,總是以對角線為起點,先橫著填,再豎著填。這裡給了一些樣例,請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...
每日一題 1
注 分數越高的選手,排名越靠前。示例 1 輸入 5,4,3,2,1 輸出 gold medal silver medal bronze medal 4 5 解釋 前三名運動員的成績為前三高的,因此將會分別被授予 金牌 銀牌 和 銅牌 gold medal silver medal and bronz...