删除数组中的重复项基于Go

2021-06-05 12:01

阅读:670

标签:不同   fun   ++   有序数组   cat   元素   rem   moved   strong   

一个有序数组nums,原地删除重复出现的元素,使每个元素只能出现一次,返回删除后数组的新长度。
不能使用额外的数组空间,必须在原地修改输入的数组,并在使用O(1)额外空间的条件下完成(临时变量、指针等)

例如:输入:[0,1,2,2,3,3,3,4]
输出: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

删除数组中的重复项基于Go

标签:不同   fun   ++   有序数组   cat   元素   rem   moved   strong   

原文地址:https://www.cnblogs.com/pangqianjin/p/14627726.html


评论


亲,登录后才可以留言!