Palindrome Number溢出怎么处理？

不刷脸皮要刷题

于 2014-10-09 21:10:11 发布

阅读量294

点赞数

分类专栏：算术 Leetcode

Leetcode 同时被 2 个专栏收录

37 篇文章

订阅专栏

算术

5 篇文章

订阅专栏

本文深入探讨了整数回文性质及其逆序运算实现，通过两种方法解析整数是否为回文数，并提供了逆序整数的算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. x == reverse(x)?

2. 算术运算

public class Solution {
    // 1. could negative number be Palindrome?
    // 2. reverse Integer!
    public boolean isPalindrome(int x) {
        if (x < 0) return false;
        return x == reverseInt(x);
        
    }
    
    public int reverseInt(int x) {
        int res = 0;
        while(x != 0){
            res *= 10;
            res += x%10;
            x = x/10;
        }
         return res;
    }
}

public class Solution {
    //法二
    public boolean isPalindrome(int x) {
       if (x < 0) {
           return false;
       }
       
       //find out how many digits it has
       int div = 1;
       while (x/div >= 10) {
           div *= 10;
       }
       
       while (x != 0) {
           int left = x / div;
           int right = x % 10;
           
           if (right != left) {
               return false;
           }
           
           x = x % div / 10;
           div /= 100;
       }
       return true;
    }
}