Palindrome Number

来源:互联网 发布:淘宝客服工资方案 编辑:程序博客网 时间:2024/06/18 15:28

判断一个数字是否为回文数

最简单的方法就是先把这个整数反转,然后将反转后的整数和原来的整数相减,然后如果结果为0,则为回文数,否则不是

代码:

class Solution {public://num是0~9的数字,time>=1,num为最高位的数,time为位数int getRslt(int num, unsigned time){    while (1<time--)    {        num = num * 10;    }    return num;}bool isPalindrome(int x) {    int count = 0;    if (x < 0)        return false;    int temp = x;    long long rvse = 0;    //判断x的位数    while (temp > 0)    {        temp = temp / 10;        ++count;    }    int rmain = 0;    temp = x;    while (temp != 0&&count>0)    {        //rvse是这个数的反转后的结果        //rmain为每次取余后的余数        rmain = temp % 10;        temp = temp / 10;        rvse += getRslt(rmain,count--);    }    if (rvse-x == 0)        return true;    else        return false;}};
1 0