条件:一个非严格递增排列的数组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;
}
执行结果: