【金秋打卡】第1天 前端面试技能拼图1

课程名称：2周刷完100道前端优质面试真题
课程章节：第3章 前端面试技能拼图1： 数据结构和算法（下），大厂面试必考
主讲老师：双越

课程内容：

今天学习的内容包括：
3-9 移动 0 到数组的末尾-使用双指针——使用双指针时间复杂度差距将近100倍。

课程收获：

双指针

• 定义j指向第一个0，i指向j后面的第一个非О
• 交换i和j的值，继续向后移动
• 只遍历一次，所以时间复杂度是O(n

for (i = 0; i < length; i++) {
        if (arr[i] === 0) {
            // 第一个 0
            if (j < 0) {
                j = i
            }
        }

        if (arr[i] !== 0 && j >= 0) {
            // 交换
            const n = arr[i]
            arr[i] = arr[j]
            arr[j] = n

            j++
        }
    }

划重点

• 向面试官确认︰是否必须修改原数组
• 数组是连续存储，要慎用splice unshift 等 API
• 双指针思路

今天的 学习了 使用双指针移动 0 到数组的末尾，效果非常明显，两者之前的复杂度差距接近100倍，双指针算法可以解决我们工作中很多问题，需要熟练掌握。

下一步就是 学习 获取字符串中连续最多的字符以及次数-使用嵌套循环。今天学习就先到这里吧。

坚持打卡，坚持学习，未来可期，加油😀~

​​​

​