题解 | #草原上的牛群#

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

快慢指针+画图模拟

快指针判断是否相等，慢指针确定新数组大小和元素位置

最后特判测试样例