[来源] 🔗283. 移动零

题目

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

1
2

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

思路

1. 这里由于只需要将0移动到数组的末尾，所以我们考虑在遍历数组的时候直接跳过0，等后续再去补齐。
2. 题目要求原地对数组进行操作，意味着我们需要定义一个变量来记录从哪里开始补齐0。
3. 使用双指针，快指针不断向右移动，遍历数组元素，慢指针用于记录已经处理好的序列的尾部。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

/**
 Do not return anything, modify nums in-place instead.
 */
function moveZeroes(nums: number[]): void {
    let slow = 0, fast = 0;
    while (fast < nums.length) {
        if (nums[fast] !== 0) {
            nums[slow] = nums[fast];
            slow++;
        }
        fast++;
    }
    while(slow < nums.length) {
        nums[slow++] = 0;
    }
};

关于一些我升级webpack版本的踩坑记录～～～～～

[来源] 🔗300. 最长递增子序列

题目

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。

子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。

1. 介绍

ucf-scripts是bip平台统一的前端工程脚手架。