leetcode [09 回文数 ]

09回文数

题目要求：
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121
输出: true

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

示例 3:

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

进阶:

你能不将整数转为字符串来解决这个问题吗？

//leetcode submit region begin(Prohibit modification and deletion)
       class Solution {
      //解法一：将整数转换为String型
    public boolean isPalindrome(int x) {
      String s = String.valueOf(x);
      StringBuilder st = new StringBuilder(s);
      String str = st.reverse().toString();
    if (s.equals(str)) {
       return true;
     }else{
      return false;
      }
  

        //解法二：
        /*
        思路：
        判断是否为回文数：
        1.首先排除负数
        2.个位上为0的数排除
        3.进行回文数求解：
        reverse = reverse + x % 10;
        x /= 10;
        若 x 为回文数时：
            当 x 的位数为偶数时，运行到中间位置reverse == x;
            当 x 的位数为奇数时，运行到中间位置 reverse > x;
        当 reverse_num >= x 时退出循环

        当位数为奇数时，由于中间值反转后还是自己所以可以去除掉。
        if x == reverse|| x == reverse/10   x 为回文数

         */
        if (x < 0) {
            return false;
        }
        if (x > 0 && x % 10 == 0) {
            return false;
        }
        int reverse_num = 0;

        while (x > reverse_num) {
            reverse_num = reverse_num * 10 + x % 10;
            x /= 10;
        }
        return x == reverse_num || x == reverse_num / 10;


    }
}
//leetcode submit region end(Prohibit modification and deletion)