palindrome-number

Posted 修修55

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了palindrome-number相关的知识,希望对你有一定的参考价值。

//判断数组是否是回文 不能用字符串作为辅助,也不能翻转数字(有溢出情况);

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

 

以上是关于palindrome-number的主要内容,如果未能解决你的问题,请参考以下文章

palindrome-number

java 来自https://leetcode.com/problems/palindrome-number/#/description

java 来自https://leetcode.com/problems/palindrome-number/#/description

leetcode 9. palindrome number

009.Palindrome Number

微信小程序代码片段