【JavaScript】LeetCode1-5

1 合并两个有序数组

• 双指针
• 两个指针分别指向数组的最后一个元素（最大的元素），依次向前比较，把数大的放在num1中（从最后一位往前放）。

/**- @param {number[]} nums1- @param {number} m- @param {number[]} nums2- @param {number} n- @return {void} Do not return anything, modify nums1 in-place instead.*/
var merge = function(nums1, m, nums2, n) {var x = m - 1;var y = n - 1;var l = m + n - 1;while(x >= 0 && y >= 0){if(nums1[x] > nums2[y]){nums1[l--] = nums1[x--];}else{nums1[l--] = nums2[y--];}}while(y >= 0){nums1[l--] = nums2[y--];}
};

2 移除元素

• 双指针
• 从头遍历数组（i），如果和目标元素不同就赋值（j）。

/**- @param {number[]} nums- @param {number} val- @return {number}*/
var removeElement = function(nums, val) {var j = 0;for(var i = 0; i < nums.length; i++){if(nums[i] != val){nums[j++] = nums[i];}}return j;
};

3 删除有序数组中的重复项

• 双指针
• 从头遍历数组（i），i 和 j 指向的元素不相同就赋值。

/*** @param {number[]} nums* @return {number}*/
var removeDuplicates = function(nums) {var j = 0;for(var i = 0; i < nums.length; i++){if(nums[i] != nums[j]){nums[++j] = nums[i];}}return j + 1;
};

4 删除有序数组中的重复项Ⅱ

• 双指针
• 判断前两个元素（j - 2）和当前元素（i）是否相同，若不相同则赋值。

/*** @param {number[]} nums* @return {number}*/
var removeDuplicates = function(nums) {var j = 2;for(var i = 2; i < nums.length; i++){if(nums[j - 2] != nums[i]){nums[j++] = nums[i];}}return j;
};

5 多数元素

• Map
• 遍历数组，存储元素个数。

/*** @param {number[]} nums* @return {number}*/
var majorityElement = function(nums) {let len = nums.length / 2;let count = new Map();for(let n of nums){count.set(n, (count.get(n) || 0) + 1);if(count.get(n) > len){return n;}}   
};