leetcode数组专项习题：回文数

版权声明：本文为博主原创，未经允许请不要转载哦 https://blog.csdn.net/weixin_43277507/article/details/88185171

20、回文数
palindrome-number: Determine whether an integer is a palindrome. Do this without extra space.
Some hints:
Could negative integers be palindromes? (ie, -1)
If you are thinking of converting the integer to string, note the restriction of using extra space.
You could also try reversing an integer. However, if you have solved the problem “Reverse Integer”, you know that the reversed integer might overflow. How would you handle such case?
There is a more generic way of solving this problem.
题设要求：在不适用额外空间的前提下，确认给定的整数是否是回文数。
一些提示：负整数可能是回文吗？ （即-1）
如果您正在考虑将整数转换为字符串，请注意使用额外空间的限制。
您也可以尝试反转整数。 但是，如果您已经解决了“反向整数”问题，则您知道反转整数可能会溢出。 你会如何处理这种情况？
有一种更通用的方法来解决这个问题。
分析：负数不可能是回文数，个位是0的也不会是回文数。个位数一定是回文数。
代码如下：

public class Solution{
    public static void main(String[] args) {
    	Solution palindrome = new Solution();
    	int num= 1;
        boolean flag=palindrome.isPalindrome(num);
        System.out.print(flag);
    }
    public boolean isPalindrome(int x) 
    { 
    	if(x<0||x!=0&&x%10==0) return false;
    	int sum=0;
    	while(x>sum)
    	{
    		sum=sum*10+x%10;
    		x/=10;
    	}
    	return x==sum||x==sum/10;
    }
}