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

分析：由示例可以看出，负数，以及尾数是0的数都不是回文数。
第一种方法是将数存到数组中，再进行首位比对。

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0 || (x%10==0 && x!= 0){//首先将负数，以及非零的尾数是零的数返回false
            return false;
        }
        int cur = x;//当前值
        int size = 0;
        while(cur != 0){//确认数组大小
            cur/=10;
            size++;
        }
        int[] num =new int[size];
        for(int i = 0;i<size;i++){//存入数组
            num[i] = x%10;
            x/=10;
        }
        int right = 0;//首尾
        int left = size-1;
        
        int check= 0;//判断是否为回文数，为0则是，为1则不是
        while(right < left){
            if(num[right]  != num[left]){
                check++;
                break;
            }
            right++;
            left--;

        }
        if(check == 0){
            return true;
        }else{
            return false;
        }
    }
}

第二种方法
因为x是回文数，所以前一半与后一半应该相应一样的。
这里可以将它的后一半反转，执行反转一半的条件是前一半大于反转的部分，根据位数之差很容易就判断大小
当x是偶数时，比如1221，停止在12 12；
当x是奇数时，比如12321.停止在12 123；
并且，如果不是回文数，比如 12345，则会停在，12 345，一样可以判断是否为回文数

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0 || x!=0 && x%10 ==0){//首先将负数，以及非零的尾数是零的数返回false
            return false;
        }
        int rev=0;//反转
        int tem=0;//尾数
        while(x > rev){//获得反转之后的数
            tem=x%10;
            rev =rev *10 +tem;
            x/=10;
        }
        return x==rev || x == rev/10;//比较两个数，如果满足条件就返回真，不满足就返回假

    }
}