题解 | #草原上的牛群#

1. 题目考察的知识点

数组，快慢指针

2. 题目解答方法的文字分析

当数组为0时，不同位置的牛群的数量也为0。定义快慢指针，快指针遍历整个牛群，由于第一个数组元素没有前面的元素，所以肯定是唯一的。所以从fast=1,slow=1开始。在当前快指针与前一个元素（已经被slow记录下来，无需再次记录）对比，元素不同则将值赋给slow所指位置，否则就继续循环。

3. 本题解析所用的编程语言

java

4. 完整且正确的编程代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int remove_duplicates (int[] nums) {
        if(nums.length==0){
            return 0;
        }
        int slow =1;
        for(int fast=1;fast<nums.length;fast++){
             if(nums[fast]!=nums[fast-1]){
                nums[slow++]=nums[fast];
             }
        }
        return slow;
    }
}