leetcode刷題記錄--js

leetcode刷題記錄

1. 兩數之和

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

   你能夠假設每種輸入只會對應一個答案。可是，你不能重複利用這個數組中一樣的元素。

   給定 nums = [2,7,11,15], target = 9
   由於 nums[0] + nums[1] = 2 + 7 = 9
   因此返回[0,1]

   分析：

   1.題目給出了一個整數數組和目標值，因此定義的函數就該傳入這兩個參數

   2.不能重複使用數組中下標相同的元素

   3.函數最後返回的值是知足條件的兩個數的索引值

   解題:

   1.第一種解法

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

   2.第二種解法

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

   總結:

   1.js中的Array對象的push()方法表示能夠向數組的末尾添加體格或多個元素，並返回新的長度。

   2.push() 方法可把它的參數順序添加到 arrayObject 的尾部。它直接修改 arrayObject，而不是建立一個3.新的數組。push() 方法和 pop() 方法使用數組提供的先進後出棧的功能。

   該方法會改變數組的長度。