9. Palindrome Number数学

Posted 2020-09-07

2017/3/30 21:49:57

---

Determine whether an integer is a palindrome. Do this without extra space.

版本1：要求不能用额外空间说明不能建立数组存每个数字，只能依靠运算符。

1、需要额外考虑负数情况；

2、从两边开始取出数字依次比较；

时间 O(n)  空间 O(1)

public class Solution {
    public boolean isPalindrome(int x) {
        if( x < 0 ) return false;
		int i = 1 , j = 10 ;
        while( x / i >= 10 ) i *= 10 ;
        int flag = i;
        while( flag >1 ){
        	if( x/i%j != x%j ) return false;
        	x /= j;
        	i /= 100;
        	flag /= 100;
        }
        return true;
    }
}

版本2（优先版本）： 构建给定数字的相反序列，判断两个数字。优先考虑尾数为0的情况。

1、可以优化为只构建一半的序列，需要考虑奇偶位数。

public class Solution {
    public boolean isPalindrome(int x) {
        if( x < 0 || x!=0 && x%10==0 ) return false;
		int build = 0;
        while( x > build ){
        	build = build * 10 + x % 10;
        	x /= 10;
        }
        return build == x || build/10 == x ;
    }
}