题解 | #草原上的牛群#

草原上的牛群

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

相关推荐

在投简历的小学生很爱...:感觉你这实习好水,自己在优化一下实习部分吧
点赞 评论 收藏
分享
05-04 17:20
武汉大学
已注销:技术栈删了,让ai把你的项目丰富化,干的活太少了,像是写了个demo,起码一个项目四点重要内容,内容用技术栈描述,取得了什么进展,简历大部分都留给项目,其他的压缩
如何写一份好简历
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务