判断一个数字是否是回文数,尝试不用其他额外空间。
注意:
负数也有可能成为回文数吗?
如果你想让int转为string,注意不用其他空间这个约束。
你也可以翻转一个int,但是有可能会溢出。
1 public class Solution {
2 public boolean isPalindrome(int x) {
3 if(x<0) return false;
4
5 int temp = x, reverseX = 0;
6 while (temp > 0) {
7 reverseX = reverseX * 10 + temp % 10;
8 temp /= 10;
9 }
10 return x == reverseX;
11 }
12 }
来源:https://www.cnblogs.com/sweetculiji/p/4781303.html