mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 03:34:02 +08:00
Update0027.移除元素 Go示例代码
添加注释、代码格式化
This commit is contained in:
@ -256,17 +256,24 @@ class Solution:
|
|||||||
### Go:
|
### Go:
|
||||||
|
|
||||||
```go
|
```go
|
||||||
|
// 快慢指针法
|
||||||
|
// 时间复杂度 O(n)
|
||||||
|
// 空间复杂度 O(1)
|
||||||
func removeElement(nums []int, val int) int {
|
func removeElement(nums []int, val int) int {
|
||||||
length:=len(nums)
|
// 初始化慢指针 slow
|
||||||
res:=0
|
slow := 0
|
||||||
for i:=0;i<length;i++{
|
// 通过 for 循环移动快指针 fast
|
||||||
if nums[i]!=val {
|
// 当 fast 指向的元素等于 val 时,跳过
|
||||||
nums[res]=nums[i]
|
// 否则,将该元素写入 slow 指向的位置,并将 slow 后移一位
|
||||||
res++
|
for fast := 0; fast < len(nums); fast++ {
|
||||||
|
if nums[fast] == val {
|
||||||
|
continue
|
||||||
}
|
}
|
||||||
|
nums[slow] = nums[fast]
|
||||||
|
slow++
|
||||||
}
|
}
|
||||||
nums=nums[:res]
|
|
||||||
return res
|
return slow
|
||||||
}
|
}
|
||||||
```
|
```
|
||||||
```go
|
```go
|
||||||
|
Reference in New Issue
Block a user