LeetCode算法题

卷小白

已于 2023-09-28 18:04:42 修改

阅读量224

点赞数 3

分类专栏： LeetCode算法文章标签：算法

于 2023-09-26 21:26:03 首次发布

本文链接：https://blog.csdn.net/m0_71469120/article/details/133323851

版权

LeetCode算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

文章介绍了LeetCode中的三道题目，分别是合并两个有序数组（使用合并与冒泡排序，或直接splice和sort），移除数组中特定元素（个人解答用递归，大佬解答用双指针法），以及删除有序数组中的重复项（个人解答遍历，大佬解答使用快慢指针）。

摘要由CSDN通过智能技术生成

注:大佬解答来自LeetCode官方题解

88.合并两个有序数组

1.题目

2.个人解答

var merge = function (nums1, m, nums2, n) {
  //合并
  for (let i = 0; i < n; i++) {
    nums1[i + m] = nums2[i];
  }

  // 排序（冒泡排序）
  for (let i = 0; i < m + n; i++) {
    for (let j = 0; j < m + n - i - 1; j++) {
      if (nums1[j] > nums1[j + 1]) {
        [nums1[j], nums1[j + 1]] = [nums1[j + 1], nums1[j]];
      }
    }
  }
};

3.大佬解答

var merge = function (nums1, m, nums2, n) {
     nums1.splice(m, nums1.length - m, ...nums2);
     nums1.sort((a, b) => a - b);
};

27.移除元素

1.题目

2.个人解答

var removeElement = function (nums, val) {
  function remove(nums, i, val) {
    if (nums[i] == val) {
      nums.splice(i, 1);
      remove(nums, i, val);
    }
  }
  for (let i = 0; i < nums.length; i++) {
    remove(nums, i, val);
  }
};

3.大佬解答

var removeElement = function(nums, val) {
    const n = nums.length;
    let left = 0;
    for (let right = 0; right < n; right++) {
        if (nums[right] !== val) {
            nums[left] = nums[right];
            left++;
        }
    }
    return left;
};

26.删除有序数组的重复项

1.题目

2.个人解答

var removeDuplicates = function (nums) {
  const res = [];
  for (let i = 0; i < nums.length; i++) {
    const item = nums[i];
    let isDuplicate = false;

    for (let j = 0; j < res.length; j++) {
      if (item === res[j]) {
        isDuplicate = true;
        break;
      }
    }

    if (!isDuplicate) {
      res.push(item);
    }
  }

  nums.length = res.length;
  for (let index = 0; index < nums.length; index++) {
    nums[index] = res[index];
  }
};

3.大佬解答

var removeDuplicates = function(nums) {
    const n = nums.length;
    if (n === 0) {
        return 0;
    }
    let fast = 1, slow = 1;
    while (fast < n) {
        if (nums[fast] !== nums[fast - 1]) {
            nums[slow] = nums[fast];
            ++slow;
        }
        ++fast;
    }
    return slow;
};