题解 | #提取不重复的整数#
提取不重复的整数
http://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1
- 这道题主要是使用了计数这个原则
- 对输入的数字取位从个位开始取 n%10
- 取完了之后,将这个数字保存在a中,对数组元素下标进行加一
- 接着进行判断如果等于1就表明有这个数字且进行一次输入
- 判断完了之后n/10,开始取10位,直到n=0
using namespace std;
int a[101];
int main(){
int n;
cin>>n;
while(n>0){
int x=n%10;
//a[x]++保存的是这个数字
a[x]++;
if(a[x]==1){
cout<<x;
}
n=n/10;
}
return 0;
}