题解 | #草原上的牛群#
草原上的牛群
https://www.nowcoder.com/practice/0661aa40ac8e48f4906df7aa24c3db90
考查点:数组
题目已经说明,数组是有序的,我们很容易可以想到,只需要遍历数组,判断相邻元素是否相同即可判断牛群数目,题目要求范围中nums长度大于1,而测试用例中nums会出现 [] 的情况,需要特殊判断。
Java题解如下:
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int remove_duplicates (int[] nums) { // write code here int n = nums.length; if(n == 0) { return 0; } int count = 1; for(int i = 1; i < n; i++) { if(nums[i] != nums[i - 1]) { count++; } } return count; } }