题解 | #草原上的牛群#
草原上的牛群
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#