【leetcode】26. Remove Duplicates from Sorted Array

移除有序数组中的重复项

最新推荐文章于 2024-12-06 07:02:43 发布

eclipse_c

最新推荐文章于 2024-12-06 07:02:43 发布

阅读量277

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/eclipse_c/article/details/51771289

leetcode 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种高效的方法来移除已排序数组中的重复元素，并返回处理后的数组长度。该方法通过双指针技术实现，不使用额外的空间，符合常数内存的要求。

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

已知一个已经排好序的数组，将重复的元素移除并且返回重新整理后数组的长度。

考虑的问题：//数组一旦创建出来数组大小就不可改变，如{1, 2, 2, 3, 3}会变成{1, 2, 3, 3, 3}

这道题目是跟数组相关的问题，解决这类问题，最好使用交换，效率比较高

//26. Remove Duplicates from Sorted Array
	public int removeDuplicates(int[] nums) 
	{
		
		if(nums.length < 2)
			return nums.length;
		
		int a = 1;
		int b = 0;
		while(a < nums.length)
		{
			if(nums[a] == nums[b])
			{
				a++;
			}else
			{
				b++;
				nums[b] = nums[a];
				a++;
			}
		}
		return b+1;
    }