判断一个数字是否是回文数,尝试不用其他额外空间。
注意:
负数也有可能成为回文数吗?
如果你想让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