题解 | #草原上的牛群#

草原上的牛群

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

相关推荐

八股刚起步,看了javaguide,小林coding,还有面渣,感觉面渣是体验最好的,请问只看面渣够用吗,有不完善的需要补吗?
码农索隆:先背最基础的知识,然后理解情景题,现在面试大多数喜欢问情景题,更考验面试者的基础和临场发挥情况
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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