Java教程

初级算法——删除排序数组中的重复项

本文主要是介绍初级算法——删除排序数组中的重复项,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

一个有序数组 nums ,原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。

func removeDuplicates(nums []int) int {
	left := 0
	length := len(nums)
	if length == 0 || nums == nil {
		return 0
	}
	for right := 1; right < length; right++ {
		if nums[left] != nums[right] {
			left++
			nums[left] = nums[right]
		}
	}
	left++
	return left
}
这篇关于初级算法——删除排序数组中的重复项的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!