设为首页 加入收藏

TOP

[Leetcode]-Palindrome Number
2015-11-21 00:58:23 来源: 作者: 【 】 浏览:1
Tags:Leetcode -Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.
题目:判断int数据是否为回文数
注意:负数不是回文数,0是最小的回文数
思路:此题和前面一道 求int数的反序差不多http://blog.csdn.net/xiabodan/article/details/46674133
1、第一种解法不需要边界判断,暴力求解,依次比较最后一位与第一位、倒数第二位与第二位……….一直比较N/2次,N为数据x的十进制位数
2、第二种解法由于需要对数据x取反系,所以要边界检查。当然也可以采用一个long long的数据去存反序数据r

bool isPalindrome(int x) {

    //解法1
 /*
    int n = 0;
    int tem = x;
    int i = 0;
    if(x < 0) return false;
    while(tem)
    {
        n++;
        tem = tem / 10;
    }
    int m = n;
    for(i=0;i
   
     INT_MAX_DIV10) return 0; r = r * 10 ; tem = x % 10 ; if(INT_MAX - tem < r) return 0; r = r + tem; x = x/10; } return (r == t); }
   

?

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Codeforces Round #311 (Div. 2) 下一篇Codeforces#86D Powerful array(..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: