回文数

【题目】

  给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
  回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
  例如，121 是回文，而 123 不是。

【难度等级】

  容易

【示例】

 * 示例 1：

      输入：x = 121
      输出：true

  * 示例 2：

      输入：x = -121
      输出：false
      解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
  
  * 示例 3：

      输入：x = 10
      输出：false
      解释：从右向左读, 为 01 。因此它不是一个回文数。

【提示】

  -231 <= x <= 231 - 1

【代码】

  public static boolean isPalindrome(int x) {
      // 反转之后的数字
      int rev = 0;
      if (x < 0 || (x > 0 && x % 10 == 0)) { // 负数和10的倍数的正数不是回文数
          return false;
      }
      if (x < 10) { // 10以内的数字为回文数
          return true;
      }
      while (x > rev) { // 当x小于rev的时候，说明对回文数的遍历已经超过半数
          rev = rev * 10 + x % 10;
          x = x / 10;
      }
      // 数字位数为偶数个 或者 数字位数为奇数个
      return rev == x || x == (rev / 10);
  }