企业官网建设流程全解析

一、问题描述

给你一个非严格递增排列的数组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)（仅用常数级额外空间）；
• 优势：原地操作、无额外内存开销、效率高。

三、C++ 代码实现