首页 > 其他 > 详细

[leetcode]Palindrome Number

时间:2015-10-22 00:13:43      阅读:194      评论:0      收藏:0      [点我收藏+]
技术分享
class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0) return false;
        if(x < 10) return true;
        int temp1;
        int temp2;
        int dx = 0;
        int t = x;
        while(t != 0)
        {
            t = t/10;
            ++dx;
        }
        
        t = x;
        int left = pow(10, dx - 1); 
        
        while(t != 0)
        {
            temp1 = t % 10;
            t = t /10;
            
            temp2 = x / left % 10;
            
            if(temp1 == temp2)
            {
                left = left/10;
            }
            else
            return false;
            
        }
        return true;

    }
};
View Code

Palindrome Number

不能开辟新的内存,因此只能通过取模等运算。还算简单。

[leetcode]Palindrome Number

原文:http://www.cnblogs.com/yusenwu/p/4899321.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!