力扣题--删除排序数组中的重复项

删除排序数组中的重复项

题目

• 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

操作代码

class Solution {
 public: 
 	   int removeDuplicates(vector<int>& nums)    
 	    {           
 	    		if(nums.size() == 0)        
 	    		return 0;        
 	    		int i = 0;        
 	    		for(int j = 0;j < nums.size();j++)        
 	    		{            
 	    			if(nums[i] != nums[j])            
 	    			{                
 	    				nums[i+1]=nums[j];                
 	    				i++;            
 	    			}        
 	    		}        
 	    		return i+1;    
 	    }
};

解题思路

• 遍历数组中的所有元素，将没有重复的元素从头覆盖原来数组的元素，最后输出新的数组的前面没有重复的部分。

知识点

原地算法

• 原地算法是一种使用小的，固定数量的额外之空间来转换资料的算法。当算法执行时，输入的资料通常会被要输出的部份覆盖掉。

注意点

• 要考虑数组为0和1的情况。

题目链接:

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/