码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode: Palindrome Number

时间:2015-04-12 11:52:10      阅读:99      评论:0      收藏:0      [点我收藏+]

标签:

Title :

Determine whether an integer is a palindrome. Do this without extra space.

 

思路1 : 将数字翻转,然后看是否相等。是否越界的问题,如果真是回文串是不会越界的

class Solution {
public:
    int reverseInteger(int x){
        int result = 0;
        while (x){
            result = result * 10 + x % 10;
            x /= 10;
        }
        return result;
    }
    bool isPalindrome(int x) {
        if (x < 0)
            return false;
        int reverse = reverseInteger(x);
    //    cout<<reverse<< " "<<x<<endl;
        return (reverse == x);
    }
};

思路2:

从左右两边分别验证是否相等

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0)
            return false;
            
        if (x < 10)
            return true;
            
        int digits = 0;
        int t = x;
        int d = 0;
        while(t != 0) t /= 10, ++d;
        
        int left = pow(10, d - 1);
        int right = 1;
        while( left >= right)
        {
            if (x / left % 10 != x / right % 10)
                return false;
            
            left /= 10;
            right *= 10;
        }
        return true;
    }
};

 

LeetCode: Palindrome Number

标签:

原文地址:http://www.cnblogs.com/yxzfscg/p/4419128.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!