【JavaScript】LeetCode1-5

最新推荐文章于 2024-08-20 16:48:16 发布

子非鱼921

最新推荐文章于 2024-08-20 16:48:16 发布

阅读量222

点赞数 2

分类专栏：【JavaScript】LeetCode 文章标签： javascript 开发语言算法 leetcode

本文链接：https://blog.csdn.net/weixin_45980065/article/details/141347421

版权

【JavaScript】LeetCode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

文章目录

1 合并两个有序数组
2 移除元素
3 删除有序数组中的重复项
4 删除有序数组中的重复项Ⅱ
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;
        }
    }   
};