【力扣(LeetCode)】兩數之和

【力扣題庫】#1 兩數之和

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

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

示例1:

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

因爲 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

注意

不能忘記負數

twoSum([-1,-2,-3,-4,-5],-8)

 

參考代碼

var twoSum = function(nums, target) {
    let len = nums.length;
    let newArr = [];
    for(let i=0;i<len;i++){
       for(let j=i+1;j<len;j++){
            if(nums[i] + nums[j] == target){
                newArr.push(i);
                newArr.push(j);
                break;
            }
        }
    }
    return newArr;
};

這道題比較簡單,記錄一下

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章