题解 | #序列中整数去重#

序列中整数去重

https://www.nowcoder.com/practice/6564a2f6e70f4153ad1ffd58b2b28490

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int a[n];
    for (int i = 0; i < n; ++i)
    {
        cin >> a[i]; 
    }
    int b[n];
    int k = n;
    b[0] = a[0];
    int cnt = 1;
    for (int i = 1; i < n; ++i)
    {
        int j;
        for (j = 0; j < i; ++j)
        {
            if (a[i] == a[j])
                break;
        }
        if (j == i)
        {
            b[cnt++] = a[i];
        }
    }
    for (int i = 0; i < cnt; ++i)
    {
        cout << b[i] << " ";
    }
}
// 64 位输出请用 printf("%lld")

定义一个新数组,最直接的思路,其他同学也有不采用新数组的方法,思路理解清楚就好。

C++题解 文章被收录于专栏

记录在牛客网用C++刷题的题解思路

全部评论

相关推荐

站队站对牛:兄弟 你这是四年就当大一过了吧 也许你校园卡 赚了有五位数了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务