题解 | #提取不重复的整数#
提取不重复的整数
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)