原地删除有序数组中的相同元素

倒骑驴走着瞧

于 2021-10-09 10:47:27 发布

阅读量159

点赞数

分类专栏： java 算法文章标签： java 算法 leetcode

本文链接：https://blog.youkuaiyun.com/nongminkouhao/article/details/120666469

版权

java 同时被 2 个专栏收录

34 篇文章

订阅专栏

算法

6 篇文章

订阅专栏

该篇博客探讨了一个Java方法，用于在原地删除有序数组中的重复元素，同时保持数组的顺序。方法通过两个指针i和j，只保留不重复的元素，最后返回新数组的长度并打印其内容。此实现空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原地删除有序数组中的相同元素，并输出返回新的数组的长度，并打印内容，空间复杂度为O(1)

	public static void main(String[] args) {
		int[] aa = { 1, 1, 1, 3, 3, 4, 4, 5, 6, 8, 8 };
		int length = removeDuplicates(aa);
		System.out.println("长度为：" + length);
		for (int i = 0; i < length; i++) {
			System.out.println(aa[i]);
		}
	}

	public static int removeDuplicates(int[] nums) {
		int len = nums.length;
		if (len == 0)
			return 0;
		int i = 1, j = 1;
		while (i < len) {
			if (nums[i] != nums[i - 1]) {
				nums[j] = nums[i];
				j++;
			}
			i++;
		}
		return j;
	}

在这里插入图片描述