数组——reverse integer和 palindrome-number

最新推荐文章于 2021-09-01 09:24:20 发布

原创最新推荐文章于 2021-09-01 09:24:20 发布 · 435 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

97 篇文章

订阅专栏

本文介绍了两种判断整数是否为回文数的方法：一种是利用字符串的反转特性，另一种是通过数学运算实现数字的反转并与原数进行比较。提供了详细的Java代码示例。

题目：判断一个数字是否是回文数字。

方法一：用字符串的方法，StringBuilder 中的reverse()方法。

 public boolean isPalindrome(int x) {
        String number=String.valueOf(x);
        StringBuilder sb=new StringBuilder(number);
        if(sb.reverse().toString().equals(number))
            return true;
        else
            return false;
    }

方法二：用num保存x反转的数字，若num == x则返回true。

错误代码:

 public boolean isPalindrome(int x) {
        //用temp保存number反转的数字；
        int temp=0;
        while(x>0)
            {
            temp*=10;
            temp+=x%10;
            x/=10;//x已经改变了，不是原来的x!
        }
       return temp==x;
    }

用一个变量temp保存x的值；

 public boolean isPalindrome(int x) {
        //用temp保存number反转的数字；
        int num=0;
        int temp=x;
        while(temp>0)
            {
            num*=10;
            num+=temp%10;
            temp/=10;
        }
       return num==x;
    }