一、问题描述
判断一个integer 型的数字是否是回文,空间复杂度应该是常数级别的 。
二、问题分析
首先,负数不是回文,10的整数倍不会是回文,个位数一定是回文。
三、代码实现
思路:将一个数字翻转,即最高位变成最低位,最低位变成最高位,然后比较输入的字符和翻转之后的字符。
1 class Solution { 2 bool isPalindrome(int x) 3 { 4 if( x < 0 || (x%10 == 0 && x != 0)) 5 { 6 return false; 7 } 8 9 int i = x; // 将 x 保存起来 10 int reveredNum = 0; // 保存翻转之后的数字 11 while (x != 0) 12 { 13 reveredNum = reveredNum* 10 + x % 10;1 14 x /= 10; 15 } 16 17 return i == reveredNum ; 18 } 19 }