1. 程式人生 > >一:兩數之和

一:兩數之和

1:題目:給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。:

   //思路氣泡排序的思想

   示例:給定 nums = [2, 7, 11, 15], target = 9,因為 nums[0] + nums[1] = 2 + 7 = 9

   所以返回 [0, 1]

var twoSum = function(nums, target) {
    var arr = [];
    
    for(var i =0 ;i<nums.length;i++)
       for(var j =i+1;j<nums.length;j++)
           {
               if(nums[i]+nums[j] == target)
                   {
                       arr =arr.concat([i,j]);  
                   }     
           }
    return arr;   
};