题解 | #草原上的牛群#

草原上的牛群

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

相关推荐

Jing_Rainb...:小公司搞出大厂流程,要么是真缺技术大牛,要么是老板的偶像包袱😂…面完记得来更新后续!
点赞 评论 收藏
分享
昨天 00:37
已编辑
山东大学 C++
小浪_Coding:你问别人,本来就是有求于人,别人肯定没有义务免费回答你丫, 有点流量每天私信可能都十几,几十条的,大家都有工作和自己的事情, 付费也是正常的, 就像你请别人搭把手, 总得给人家买瓶水喝吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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