ARTS 打卡第8周

1、Algorithm 一道算法题

移除元素

给你一个数组 nums **和一个值 val，你需要 原地 移除所有数值等于 val **的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

由于数组的元素顺序可以改变，而且需要原地修改数组，那么我们势必要进行元素覆盖来进行元素删除，那么自然就考虑到把与val同等的元素放到后面。 又因为可以不用考虑数组中超出新长度后的元素，那么其实我们不用真的交换元素，只需要保证数组新长度前面的值都不等于val即可。 使用双指针，left指向左，right指向右 判断如果左指针的元素等于 val，就将右指针 right 的元素复制到 left 上，然后 right 左移一位。 如果赋值过来的元素恰好也等于 val，可以继续把右指针元素复制过来，直到左指针的元素不等于val为止。 这样当左指针和右指针相遇时，左指针左边的值就都不等于 val。

/**
 * @param {number[]} nums
 * @param {number} val
 * @return {number}
 */
var removeElement = function(nums, val) {
    // 使用双指针，left指向左，right指向右
    // 判断如果左指针的元素等于 val，就将右指针 right 的元素复制到 left 上，然后 right 左移一位
    // 如果赋值过来的元素恰好也等于 val，可以继续把右指针元素复制过来，直到左指针的元素不等于val为止

    let left=0,right=nums.length;
    while(left < right){
        if(nums[left] === val){
            nums[left] = nums[right-1];
            right--;
        }else{
            left++
        }
    }

    return left;
};

2、Review 读一篇文章

这周读了 GoFrame 的文章，代码的分层设计。

在后端项目中，分层才能更好地实现代码复用和解耦。避免在底层进行代码修改后，到处都需要修改。

3、Technique/Tips 分享一个小技术

GoFrame 框架,可以很好地解决后端项目代码组织、数据库模型自动导出、低耦合、模块化等。

4、Share 分享一个观点

要勇于走出舒适圈。