判断一个整数是否对称

时间：2010-06-25 来源：lixiangquan1982

所谓对称数，就是譬如：1，323，34543之类的数，如果要用程序判断，那么大部分人都会用先把整数的每一位分解出来存到数组里面，然后比较相应的位是否相等即可，或者把整数转换成字符串后进行比较。我首先考虑的也是这样的方法，但面试官当场让我想有没有更高效的办法，我大概想了会，竟然想出来了，还是挺高兴的。下面是另外一种方法的代码，原来就是高低位互换构造一个新的数，如果跟原来的数相等则是对称数。

int is_duichen(int data)
{
    int tmp, new_data;

    tmp = data;
    new_data = 0;
    while(tmp)
    {
        new_data = new_data*10 + tmp/10;
        tmp = tmp/10;
    }

    if(new_data == data)
    {
        printf("%d is duichen \n", data);
        return 0;
    }
    else
    {
        printf("%d is NOT duichen \n", data);
        return -1;
    }
}