题目

编一函数过程IsH(n),对于已知正整数n,判断该数是否是回文数,函数的返回值类型为布尔型.

提问时间：2021-01-26

答案

bool IsH(int n)
{
int* Array = (int*)malloc(sizeof(int));
int tmp = n;
int i = 0,j = 0;
int idx;
while(tmp > 0) //计输入整数的位数
{
tmp = tmp/10;
i++;
}
i--;
idx = (int)pow((double)10,i);
Array[j] = n/idx;
j++;
while(idx > 1) //Array数组中存放整数的每一位
{
Array[j] = (n%idx)/(idx/10);
idx = idx/10;
j++;
}
i = 0; j--;
while(i != j && i != j-1) //判断是否头尾相等
{
if(Array[i] != Array[j])
return false;
i++; j--;
}
if(Array[i] != Array[j])
return false;
return true;
}