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

标签：不同   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<len(nums);j++{
        // i和j处的数相同时，只管把j往后移，此时j走得快
       // i和j处的数不同时，i往后移，同时把j处的数字替换过来
		if nums[j]!=nums[i]{
			i++
			nums[i] = nums[j]
		}
	}
	return i+1
}

func main(){
	nums := []int{0,1,2,2,3,3,3,4}
	fmt.Println(removeDuplicate(nums))
}

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

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

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