题解 | #草原上的牛群#

草原上的牛群

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#
全部评论

相关推荐

头像
11-21 11:39
四川大学 Java
是红鸢啊:忘了还没结束,还有字节的5k 违约金
点赞 评论 收藏
分享
accaacc:2到4k,不是2k到4k,所以年薪是30块
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务