C++数组去重

基本方法：定义一个新数组，然后将元素组一一和新数组的元素对比，若不同则存放在新数组中。

#include <iostream>
using namespace std;
int main()
{
    int a[10] = { 0,1,1,0,2,3,2,4,2,4 };
    int tmp[10]; // 定义一个和k相同大小的数组，存放去重后的数
    int m = 0; // 记录当前tmp到底存了多少个元素
    for (int i = 0; i < 10; i++)
    {
        int j = 0;
        for (; j < m; j++)
        {
            if (a[i] == tmp[j])//拿a[i]依次与tmp里的元素对比
                break; // 找到相同的了
        }

        if (j == m)
        { // 没有找到一个相同的，把a中此元素放入tmp里
            tmp[m] = a[i];
            m++;
        }
    }
    for (int i = 0; i < m; i++)
    {
        cout << tmp[i] << endl;
    }
    return 0;
}

先排序再去重

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int a[10] = { 0,1,1,0,2,3,2,4,2,4 };
	sort(a, a + 10);
	cout << a[0];
	for (int i = 1; i<10; i++)
	{
		if (a[i] != a[i - 1])
			cout << " " << a[i];
	}
	cout << endl;
}