LeetCode算法学习——回文数

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

官网地址

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

 

 

题解：

package com.deploy.boot.controller;

/**
 * @author wy
 */
public class Palindrome {
  public static void main(String[] args) {
    int x = 121;
    Boolean flg =  isPalindrome(x);
    System.out.println(flg);
  }

  static Boolean isPalindrome(int x){
      if (x < 0 || (x % 10 == 0 && x != 0)){
          return false;
      }
      int revertNumber = 0;

      while (x > revertNumber){
          revertNumber = revertNumber * 10 + x % 10;
          x /= 10;
      }

      return x == revertNumber || x == revertNumber/10;
  }
}