leetcode-cn 删除排序数组中的重复项

原创于 2019-06-07 21:21:30 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#删除排序数组中的重复项 #数组

数据结构与算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于去除整型数组中的重复元素。通过双指针技巧，该算法能高效地遍历数组并保留唯一元素，最终返回处理后数组的有效长度。

题目如图：
删除排序数组中的重复项
比较简单，代码如下：

	private static int removeDuplicates(int[] nums) {
		int length = nums.length;
		int headIndex = 0, tailIndex = 1;
		for (; tailIndex < length; tailIndex++) {
			// 比较 headIndex tailIndex 元素
			// 不相等则交换 headIndex 向后移动一位
			if (nums[headIndex] != nums[tailIndex]) {
				nums[++headIndex] = nums[tailIndex];
			}
		}
		// 因为是索引 所以数组长度加 1
		return headIndex + 1;
	}