LeetCode：9. Palindromic Number（Medium）

原题链接：https://leetcode.com/problems/palindrome-number/description/

1. 题目要求：判断一个int类型整数是否是回文，空间复杂度O(1)

2. 注意：负数不是回文！！因为前面有负号！注意整数溢出问题。

3. 思路：依然采用取余取整的方法

 package com.huiAlex;

 public class PalindromeNumber3 {
     public static void main(String[] args) {
         PalindromeNumber3 pn = new PalindromeNumber3();
         System.out.println(pn.isPalindrome(-12321));
         System.out.println(pn.isPalindrome(-2147483648));
         System.out.println(pn.isPalindrome(2147447412));
     }

     public boolean isPalindrome(int x) {
         // 负数不是回文！！！
         if (x < 0) {
             return false;
         }
         int num = x;
         System.out.println(num);
         int result = 0;
         while (num != 0) {
             if (result > (Integer.MAX_VALUE - num % 10) / 10) {
                 return false;
             }
             result = result * 10 + num % 10;
             num = num / 10;
         }
         if(x>0){

         }else {
             x = -x;
         }
         if (result == x) {
             return true;
         } else {
             return false;
         }
     }
 }