题解 | #草原上的牛群#
草原上的牛群
https://www.nowcoder.com/practice/0661aa40ac8e48f4906df7aa24c3db90
考察知识点:数组操作
编程语言:C
解题思路:根据本题题意可知,最后返回值应当为牛群所在位置的个数,即数组去除重复元素之后的长度
针对数组长度<2,直接返回numsLen;即可
接着,定义一个temp变量,赋值为数组的第一个元素,长度变量n赋值为1,代表目前的无重复数组长度
从第一个元素开始遍历,每次比较当前位置元素和temp,若不相等则将temp进行更新,n++
否则,接着向下遍历,最后得出的n即为所求。
4.完整代码:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @param numsLen int nums数组长度
* @return int整型
*/
int remove_duplicates(int* nums, int numsLen ) {
if(numsLen < 2) return numsLen;
// write code here
int n = 1;
int temp = nums[0];
for(int i=0;i<numsLen;i++)
{
if(nums[i]!=temp)
{
temp = nums[i];
n++;
}
}
return n;
}
#面试高频TOP202#
查看6道真题和解析