华为oj: 提取不重复的整数

描述	输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
知识点	数组
运行时间限制	10M
内存限制	128
输入	输入一个int型整数
输出	按照从右向左的阅读顺序，返回一个不含重复数字的新的整数 如果返的整数以0开头，去掉0； 如 intput：1010   output：1
样例输入	9876673
样例输出	37689

方法：我选择从个位开始取，取出来的数存在一个数组里面，再取一位数时如果满足1)不等于零2）存的数组里面没有；就存在数组里面，否则跳过

#include<iostream>
using namespace std;

bool seek(int arr[],int len,int num)
{
for(int i=0;i<len;i++)
{
if (num==arr[i]) return false;
}
return true;
}

int numReverse(int num)
{
int temp[10];
int count=0;
int result=0;
int i,tempnum;
while(num!=0)
{
tempnum=num%10;
if(tempnum!=0&&seek(temp,count,tempnum))
{temp[count]=tempnum;count++;}
num/=10;
}
for(i=0;i<count;i++)
result=result*10+temp[i];
return result;
}

int main()
{
int N;
cin>>N;
int res= numReverse(N);
cout<<res;
}

【优化】由于每一位的数只有0，1，，，9，所以建一个大小为10的数组，索引为每个位上面的值，这样可以减少查找的复杂度

#include<iostream>
using namespace std;

int numReverse(int num)
{
int temp[10];int temp2[10]={0};
int count=0;
int result=0;
int i,tempnum;
while(num!=0)
{
tempnum=num%10;
temp2[tempnum]++;
if(tempnum!=0&&temp2)[tempnum]<2)
{temp[count]=tempnum;count++;}
num/=10;
}
for(i=0;i<count;i++)
result=result*10+temp[i];
return result;
}

int main()
{
int N;
cin>>N;
int res= numReverse(N);
cout<<res;
}