9. Palindrome Number
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
Example 1:
Input: 121
Output: true
Example 2:
Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.
`Example 3:
Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome`
.
Follow up:
Coud you solve it without converting the integer to a string?
不能用字符串解决。
【思路】
不能用字符串,就打算将数字本身反转,然后将反转后的数字与原始数字进行比较,如果它们是相同的,那么这个数字就是回文。
但是,如果反转后的数字大于int.MAX,我们将遇到整数溢出问题。
所以考虑只反转数字的一半?
因为如果该数字是回文,
其后半部分反转后应该与原始数字的前半部分相同。
例如,输入 1221,我们可以将数字“1221”的后半部分从“21”反转为“12”,并将其与前半部分“12”进行比较,因为二者相同,我们得知数字 1221 是回文。
怎么不求数字的位数来判断需要反转的位数
——当原始数字小于反转后的数字时,
就意味着我们已经处理了一半位数的数字
1.当 x < 0 时,x 不是回文数。
如果数字的最后一位是 0,为了使该数字为回文
0是回文
2.当数字为奇数位时,把中间一位数去掉比较。
【代码】
class Solution {
public:
bool isPalindrome(int x) {
if(x < 0 ||(x % 10 == 0 && x != 0))
return false;
int y = 0;
while( x > y)
{
y = y*10 + x%10;
x/=10;
}
if( x == y || x == y/10)
return true;
return false;
}
};