删除数组中的重复项基于Go
2021-06-05 12:01
标签:不同 fun ++ 有序数组 cat 元素 rem moved strong 一个有序数组nums,原地删除重复出现的元素,使每个元素只能出现一次,返回删除后数组的新长度。 例如:输入:[0,1,2,2,3,3,3,4] 删除数组中的重复项基于Go 标签:不同 fun ++ 有序数组 cat 元素 rem moved strong 原文地址:https://www.cnblogs.com/pangqianjin/p/14627726.html
不能使用额外的数组空间,必须在原地修改输入的数组,并在使用O(1)额外空间的条件下完成(临时变量、指针等)
输出:5
重点考察:双指针算法package main
import "fmt"
func removeDuplicate(nums []int)int{
if len(nums)==0{
return 0
}
var i = 0
// j指到数组末尾时,返回i的位置+1(即0...i共i+1个数)
for j:=1;j
上一篇:在WPF中绘制多维数据集
下一篇:最小树形图——朱刘算法