题解 | #草原上的牛群#

所用知识

数组

所用语言

java

解题思路

羊群升序排列，只需要比较与后一个值是否相等，若不相等羊群加一。

完整代码

public int remove_duplicates (int[] nums) {
//若羊群长度为零，返回零
    int n=nums.length;
    if(n==0){
        return 0;
    }
    // 只比较到倒数第二位与最后一位，不管最后一位值是多少，羊群都需要加一。
    //若最后一位与前一位相等，这一群羊还未计数；若不相等，为新的一群羊，也未计数
    int count =1;
    for(int i=0;i<n-1;i++){
        
        if(nums[i]!=nums[i+1]){
            count++;
        }
    }
    return count;
}