题解 | #草原牛群集合#

草原牛群集合

https://www.nowcoder.com/practice/6fc74519ff9c44288dbcec5db7345ded?tpId=354&tqId=10587746&ru=/exam/oj/ta&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D354

知识点:

双指针

解题思路:

定义一个快慢指针,一个在前找要留下得数,一个在后面接要留下的数,直到数组遍历完成

语言:

Golang

package main

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param val int整型 
 * @return int整型
*/
func remove_cows( nums []int ,  val int ) int {
    // write code here
    n:=len(nums)
    slow,fast:=0,0
    for fast<n{
        if nums[fast]!=val{
            nums[slow],nums[fast]=nums[fast],nums[slow]
            slow++
        }
          fast++
    }
    return slow
}

全部评论

相关推荐

01-15 13:45
门头沟学院 Java
牛客92772631...:boss招聘挂岗位是要花钱的,花了钱不挂白不挂,别那么焦虑,但是也要做好跳槽的准备
找实习记录
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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