C/C++ 删除有序数组中的重复项_c++删除重复元素

条件：一个非严格递增排列的数组m ，原地删除重复出现的元素，使每个元素只出现一次，
返回删除后数组的新长度。元素的相对顺序保持一致 。然后返回m中留下的元素的个数。

示例 1：
输入：m = [1,1,2]
输出：2, m = [1,2] // 注释，2是新数组的长度

输入：m = [0,0,1,1,1,2,2,3,3,4]
输出：5, m = [0,1,2,3,4] // // 注释，5是新数组的长度

注：删除原数组，会导致原数组长度发生变化，所以一定要考虑最后一个元素的位置，删除的时候我们尽量从后往前删，避免总长度发生变化，导致访问已经不存在的数组值。

源码：

// Len_RmDuplicates.cpp : 定义控制台应用程序的入口点。
//
 
#include "stdafx.h"
#include <vector>
using namespace std;
 
// 删除重复项函数
int RmDuplicates(vector<int>& m) 
{
	int pos = m.size() - 1;
	while (pos > 0)
	{
 
		for (int i = pos-1; i >= 0; i--)
		{
			if (m[pos] == m[i])
			{
				m.erase(m.begin() + i);
				pos= pos - 1; // 跳出for循环				
			}
		}
 
		pos = pos - 1;
	}
	return m.size();
}
 
void PrintVector(vector<int>& m)
{
	printf("\n\n");
	int size = m.size();
	printf("%d, [", size);
	for (int i = 0; i < size; i++)
	{
		printf("%d", m[i]);
		if (i != size - 1) printf(",");
	}
	printf("]");
}
int _tmain(int argc, _TCHAR* argv[])
{
	vector<int> m = { 1, 1, 2 };    // 初始化数组
	RmDuplicates(m);   // 调用删除重复项函数
	PrintVector(m);		// 打印新数组中的值
 
	m.clear();	//清空数组
	m = { 0, 0, 1, 1, 1, 2, 2, 3, 3, 4 };  // 初始化数组
	RmDuplicates(m);// 调用删除重复项函数
	PrintVector(m);// 打印新数组中的值
	return 0;
}
 

执行结果：