題目描述：

給你一個 非嚴格遞增排列 的數組 nums ，請你 原地 刪除重復出現的元素，使每個元素 只出現一次 ，返回刪除后數組的新長度。元素的 相對順序 應該保持 一致 。然后返回 nums 中唯一元素的個數。

考慮 nums 的唯一元素的數量為 k ，你需要做以下事情確保你的題解可以被通過：

• 更改數組 nums ，使 nums 的前 k 個元素包含唯一元素，并按照它們最初在 nums 中出現的順序排列。nums 的其余元素與
  nums 的大小不重要。
• 返回 k 。

判題標準:

系統會用下面的代碼來測試你的題解:

int[] nums = […]; // 輸入數組
int[] expectedNums = […]; // 長度正確的期望答案

int k = removeDuplicates(nums); // 調用

assert k==expectedNums.length;
for (int i = 0; i < k; i++) {
assert nums[i] == expectedNums[i];
}
如果所有斷言都通過，那么您的題解將被 通過。

輸入輸出樣例：

示例 1：
輸入：nums = [1,1,2]
輸出：2, nums = [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]
解釋：函數應該返回新的長度 5 ， 并且原數組 nums 的前五個元素被修改為 0, 1, 2, 3, 4 。不需要考慮數組中超出新長度后面的元素。

提示：
1 <= nums.length <= 3 * 10⁴
-10⁴ <= nums[i] <= 10⁴
nums 已按 非嚴格遞增 排列

題解：

解題思路：

思路一（雙指針）：

1、因題目指出非嚴格遞增排列，可以使用指針 k 來記錄不同的元素，指針 i 來遍歷數組，若當前遍歷元素和前一個元素不同則其值復制到 k 位置 k++（k 初始位置為 0），若相同則繼續遍歷數組元素。
2、復雜度分析：
① 時間復雜度：O(n)，變量數組一次。
② 空間復雜度：O(1)，使用常熟個空間。

代碼實現

代碼實現（思路一（雙指針））：

class Solution{
public:// 定義函數，返回去重后的數組長度，nums是輸入的數組int removeDuplicates(vector<int> &nums){// 初始化k為1，表示去重后的數組的長度int k = 1;// 從第二個元素開始遍歷數組for (int i = 1; i < nums.size(); i++){// 如果當前元素與前一個元素不相等，則說明是一個新元素if (nums[i] != nums[i - 1]){// 將新元素放到索引k的位置，并且k遞增nums[k++] = nums[i];}}// 返回去重后的數組長度kreturn k;}
};

以思路一為例進行調試

#include<iostream>
#include<vector>
using namespace std;class Solution{
public:// 定義函數，返回去重后的數組長度，nums是輸入的數組int removeDuplicates(vector<int> &nums){// 初始化k為1，表示去重后的數組的長度int k = 1;// 從第二個元素開始遍歷數組for (int i = 1; i < nums.size(); i++){// 如果當前元素與前一個元素不相等，則說明是一個新元素if (nums[i] != nums[i - 1]){// 將新元素放到索引k的位置，并且k遞增nums[k++] = nums[i];}}// 返回去重后的數組長度kreturn k;}
};int main(int argc, char const *argv[])
{vector<int> nums={1,1,2};Solution s;cout<<s.removeDuplicates(nums)<<endl;for(auto const &i:nums){cout<<i<<" ";}return 0;
}

LeetCode 面試經典 150_數組/字符串_刪除有序數組中的重復項（3_26)原題鏈接
歡迎大家和我溝通交流(????)