题解 | #提取不重复的整数#
提取不重复的整数
https://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1
#include <iostream>
using namespace std;
int main() {
int x;
cin>>x;
int flag = 0;
while(x){
int n = x%10;
x /= 10;
if( !(flag & (1<<n)) ) cout<<n;
flag |= 1<<n;
}
return 0;
}
时间 : o(logn)
空间 : o(1)