题解 | #草原上的牛群#

草原上的牛群

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

相关推荐

07-02 13:50
闽江学院 Java
点赞 评论 收藏
分享
06-07 12:20
新余学院 Java
点赞 评论 收藏
分享
06-18 13:28
已编辑
门头沟学院 Web前端
爱睡觉的冰箱哥:《给予你300的工资》,阴的没边了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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