LeetCode算法题目之9.回文数

LeetCode算法题目之9.回文数

题目描述：

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true

示例 2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

示例 4：

输入：x = -101
输出：false

提示：

-231 <= x <= 231 - 1

解答：

一：数学方式

    public static void main(String[] args) {

//        int x=12323;
//        int x=12321;
//        int x=1221;
//        int x=1213;
        int x=0;
//        int x=121;
//        int x=-121;
//        int x=10;
//        int x=-101;
        System.out.println(isPalindrome(x));
    }    

    //执行用时：12 ms, 在所有  Java  提交中击败了34.09%的用户
    //内存消耗：37.6 MB, 在所有  Java  提交中击败了91.07%的用户
    //时间复杂度logN，空间复杂度1
    public static boolean isPalindrome(int x) {
        if(x<0 || x%10==0){//末位为0，或x为非正数,返回false
            if(x==0){ //0%0==0
               return true;
            } else {
                return false;
            }

        }
        //获取位数
        int n = 0;
        int temp = x;
        while(temp!=0){
            temp/=10;
            n++;
        }

        int temp1 = x;
        int left=0, right=0;
        // 对比前n/2位数与后n/2位数的反转
        // 5位时，前2位与后2位
        // 4位时，前2位与后2位

        //前半部分
        if(n%2==0){
            left= (int) (temp1/Math.pow(10,n/2));//n为偶数时,1234，left=1234/100 = 12
        } else {
            left= (int) (temp1/Math.pow(10,(n/2)+1));//n为奇数时,12345，left=12345/1000 = 12
        }

        //后半部分的反转
        for(int i=(n/2)-1; i>=0; i--){
            right += temp1%10 * Math.pow(10,i);//10,2
            temp1 = temp1/10;//
        }

        return left==right;
    }