Java算法练习（五）

题目：

• 给你一个整数 x ，如果 x 是一个回文整数，返回 ture ；否则，返回 false 。

  回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

实例1：

输入：x = 121
输出：true

实例2：

输入：x = -121
输出：false

解答：

public class Suanfa03 {
    public static void main(String[] args) {
        Solution s = new Solution();
        int n = new Scanner(System.in).nextInt();
        System.out.println(s.twoSum(n));
    }
}
class Solution {
    //比较原有的数与倒过的数是否相同
    public boolean twoSum(int x) {
        if (x == Daoxu(x)){
            return true;
        }else {
            return false;
        }
    }
    //输出倒数
    public int Daoxu(int y){
        int dao = 0;
        while (y != 0 && y >0) {
            if ((dao * 10) / 10 != dao) {
                dao = 0;
                break;
            }
            dao = dao * 10 + y % 10;
            y = y / 10;
        }
        return dao;
    }
}

来源：力扣（LeetCode）