一、问题描述
给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致，然后返回nums中唯一元素的个数。
- 去重后，
nums的前k个元素应包含排序后的唯一数字，下标k-1之后的元素可忽略。 - 示例 1：输入
nums = [1,1,2]，输出长度2，且nums前两个元素为[1,2]； - 示例 2：输入
nums = [0,0,1,1,1,2,2,3,3,4]，输出长度5，且nums前五个元素为[0,1,2,3,4]。
二、解题思路
1. 核心思路分析
利用数组非严格递增的特性，采用双指针法（快慢指针）原地去重：
- 慢指针
slow：指向去重后数组的最后一个有效元素； - 快指针
fast：遍历整个数组，寻找与慢指针指向元素不同的新元素； - 当
nums[fast] != nums[slow]时，慢指针后移，并将快指针指向的新元素赋值给慢指针位置，实现原地更新。
2. 算法选择
双指针法是最优解法：
- 时间复杂度：
O(n)（仅遍历数组一次）； - 空间复杂度：
O(1)（仅用常数级额外空间）； - 优势：原地操作、无额外内存开销、效率高。