C++数组去重

参考链接： 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;

}