【9】回文数

题目：

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true

解法思想：

不采用传统思想，即把 int数转换为字符串，再通过折半对比或倒序判断是否是回文数。通过除法和取余，将数字直接倒序，再与原数进行对比，返回结果。

代码实现：

public class Solution4 {
    public boolean isPalindrome(int x){
        if(x < 0){
            return false;
        }
        int num = x;
        int next = 0;
        while(num!=0){
            next = next*10 + num%10;
            num = num/10;
        }
        return next==x;
    }
    public static void main(String[] args){
        Solution4 s4 = new Solution4();
        System.out.println(s4.isPalindrome((int)(Math.random()*1000)));    //Math.random()生成一个[0,1）的浮点数
    }
}

 

 

来源：https://blog.csdn.net/qq_38379983/article/details/100140962