力扣：26. 删除有序数组中的重复项

最新推荐文章于 2024-10-08 10:36:00 发布

Charlesffff

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量274

点赞数

分类专栏：力扣文章标签： leetcode 排序算法算法

本文链接：https://blog.csdn.net/weixin_44190648/article/details/122436493

版权

力扣专栏收录该内容

1 篇文章 0 订阅

订阅专栏

using namespace std;

int removeDuplicates(vector<int>& nums) {
	if (nums.size() == 0) {
		return 0;
	}
	int temp = nums.at(0);
	for (int i = 1; i <nums.size(); i++) {
		if (temp == nums.at(i)) {
			nums.erase(nums.begin() + i);
			i--;//删除一个vector，size会减1，i不变
		}
		else {
			temp = nums.at(i);
		}
	}
	return nums.size();
}
int main() {
	int arr[] = { 1,1,2 };
	vector<int> nums(arr,arr+sizeof(arr)/sizeof(int));
	cout << removeDuplicates(nums) << endl;
}