题解 | #草原上的牛群# 数组模拟

知识点

数组模拟

思路

因为原数组非递减，我们只需要判断相邻的元素是否相等，如果不相等则可以加入结果数组。

由于结果数组的大小一定小于等于原数组，所以可以在原数组上做修改。

时间复杂度

遍历一遍数组，

AC code（C++）

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int remove_duplicates(vector<int>& nums) {
        if (nums.empty()) return 0;
        int sz = 1, n = nums.size();
        for (int i = 1; i < n; i ++) {
            if (nums[i] != nums[i - 1]) {
                nums[sz ++] = nums[i];
            }
        }
        return sz;
    }
};