题解 | #草原牛群集合#
草原牛群集合
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
}
OPPO公司福利 1126人发布