数组：删除排序数组中的重复项

题目链接

题目描述

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

解题思路

由题目的提示可知，num中元素最大值不超过10e4

可以考虑直接遍历数组，将当前下标的值和下一个下标的值进行比较，如果他们两个相等，就将当前下标的值改为一个预先定义好的MaxNum（大于10e4）。数组遍历完成之后，再将数组从小到大排序，最后通过找到第一个MaxNum的位置来确定新数组的长度

注意

遇到重复的数字时，每次都将当前下标的值置为MaxNum是为了不影响后面的比较和判断

为了避免数组没有重复的情况(这种情况下，没有MaxNum)导致len没有值，需要将数组原始长度赋值给len，来应对这种特殊情况

具体实现

遍历去重

重新排序(这里采用冒泡排序的方式)

确定新的len值

官方题解

！！！！双指针法！！！！
定义一个快指针fast和慢指针slow，初始指向同一个数组下标

快指针负责便利数组，若num[fast]!=num[fast+1]，则先将slow指针加一，然后将fast+1指向的值赋给slow，当fast指针遍历结束之后，新数组就构建完成，slow指针加一的值，就是新数组的长度

题解实现

思考

在解题过程中，想到了一次遍历来去重的方法但是在整理新数组的时候，没有相到通过慢指针来一边遍历一边整理，而是在遍历完成之后再整理。再解题过程中，没有想到通过多个指针来处理同一个数组，思维有点僵化