一道简单算法题,但一开始没想到用book数组,记录下来鞭策自己
题目链接https://pintia.cn/problem-sets/14/problems/739
book数组:即对每个出现的元素标记,以元素值为下标,在桶排序,dfs,bfs等算法都有所应用
int IsTheNumber ( const int N )
{
int n=N;
if(n<100)
return 0;
int flag=0;
int book[10]={0};
int temp;
for(int i=n;i>=10;i--)
{ if(n==i*i)
{ while(n>0)
{temp=n%10; n=n/10; book[temp]++; }
for(int i=0;i<=9;i++)
{ if(book[i]>1) return 1; }
}
}
return 0;
}
另外有没有人知道为啥代码复制到csdn格式直接乱了啊,有什么办法让它可以不乱地复制过来吗。每次都懒得排好。。。