作业1.2删除数组中的重复项

作业1.2

删除数组中的重复项

*给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。

不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。*

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.size() == 0) 
		return 0;
	auto itr1{ nums.begin() };  
	auto itr2{ nums.begin() + 1};  
	for (itr2; itr2 != nums.end(); ++itr2)  
	{
		if (*itr2 > * itr1)  
		{
			itr1 += 1; 
			*itr1 = *itr2;  
		}
	}
	return itr1 - nums.begin() + 1;  
    }
};
发布了22 篇原创文章 · 获赞 0 · 访问量 306

猜你喜欢

转载自blog.csdn.net/qq_45950904/article/details/104453516