js測試題

給定一個整數(shù)字符串,找出和為特定數(shù)字的兩個數(shù)。
兩數(shù)和(twoSum)這個函數(shù)應該返回和為目標值的兩個數(shù)字的下標。
可以假設每個輸入都會只有一種答案,并且同樣的元素不能被重用。

示例:
給定 nums = [2, 7, 11, 15], target = 9,
因為 nums[0] + nums[1] = 2 + 7 = 9,
返回 [0, 1].
var twoSum = function (nums, target) {
    var x = [];
    for (var i = 0; i < nums.length; i++) {
        for (var j = 1; j < nums.length; j++) {
            if (i != j && nums[i] + nums[j] === target) {
                x.push(i);
                x.push(j);
                return x;
            }

        }
    }
}
console.log(twoSum([2, 7, 11, 15],9))
var twoSum = function (nums, target) {
    var ans = []; var map = []; for (var i = 0; i < nums.length; i++) {
        if (map[target - nums[i]] !== undefined) {
            ans[0] = parseInt(map[target - nums[i]]);
            ans[1] = i;
            return ans;
        }
        map[nums[i]] = i;
    }
}
console.log(twoSum([2, 7, 11, 15], 9))
最后編輯于
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

  • 1. 找出數(shù)組中重復的數(shù)字 題目:在一個長度為n的數(shù)組里的所有數(shù)字都在0到n-1的范圍內(nèi)。數(shù)組中某些數(shù)字是重復的,...
    BookThief閱讀 1,999評論 0 2
  • 官網(wǎng) 中文版本 好的網(wǎng)站 Content-type: text/htmlBASH Section: User ...
    不排版閱讀 4,707評論 0 5
  • 在C語言中,五種基本數(shù)據(jù)類型存儲空間長度的排列順序是: A)char B)char=int<=float C)ch...
    夏天再來閱讀 4,007評論 0 2
  • 簡述 極客時間算法40講中所出現(xiàn)的leetcode算法題 題目 【鏈表】reverse-linked-list(反...
    BestbpF閱讀 4,608評論 0 4
  • 你那么的專一,只喜歡著自己,不愿分一點愛給我,可我卻花心的有點過分,喜歡著每一秒的你,同樣是喜歡你,這樣子的我們挺...
    鄧小青年閱讀 195評論 0 0

友情鏈接更多精彩內(nèi)容