题解 | #序列中整数去重#
序列中整数去重
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++刷题的题解思路