LeetCode：9. Palindromic Number（Medium）
原题链接：https://leetcode.com/problems/palindrome-number/description/
1. 题目要求：判断一个int类型整数是否是回文，空间复杂度O(1)
2. 注意：负数不是回文！！因为前面有负号！注意整数溢出问题。
3. 思路：依然采用取余取整的方法
1 package com.huiAlex; 2 3 public class PalindromeNumber3 { 4 public static void main(String[] args) { 5 PalindromeNumber3 pn = new PalindromeNumber3(); 6 System.out.println(pn.isPalindrome(-12321)); 7 System.out.println(pn.isPalindrome(-2147483648)); 8 System.out.println(pn.isPalindrome(2147447412)); 9 } 10 11 public boolean isPalindrome(int x) { 12 // 负数不是回文！！！ 13 if (x < 0) { 14 return false; 15 } 16 int num = x; 17 System.out.println(num); 18 int result = 0; 19 while (num != 0) { 20 if (result > (Integer.MAX_VALUE - num % 10) / 10) { 21 return false; 22 } 23 result = result * 10 + num % 10; 24 num = num / 10; 25 } 26 if(x>0){ 27 28 }else { 29 x = -x; 30 } 31 if (result == x) { 32 return true; 33 } else { 34 return false; 35 } 36 } 37 }
