leetcode9题回文数的判断

最新推荐文章于 2024-09-15 20:57:38 发布

OrangeXXL

最新推荐文章于 2024-09-15 20:57:38 发布

阅读量204

点赞数

分类专栏：数据结构与算法文章标签：回文数判断

本文链接：https://blog.csdn.net/OrangeXXL/article/details/82868953

版权

数据结构与算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文分享了leetcode中判断回文数问题的两种解法。第一种解法通过整理参数，判断回文数的过程涉及对称轴数字的反转。第二种解法则是依次比较数字的最高位和最低位，剔除已比较位后继续进行比较，确保所有位数匹配。这两种方法都能有效地解决回文数判断问题。

摘要由CSDN通过智能技术生成

去年年底做的leetcode的一道题，判断回文数，感觉思路十分轻巧。在这里总结一下。先上代码：

/**
 * Created by WenXun on 2017/12/15.
 * leetcode problems palindrome number judgement
 */
import Tools.PrintTools;
public class palindromeNumber_9 {
    public static boolean isPalindrome(int x) {
        if (x < 0 || (x != 0 && x % 10==0)) return false;

        int resVal = 0; //记录该数的一半
        while (x > resVal){
            resVal = resVal * 10 + x % 10;
            x /= 10;
        }
        return  x == resVal || x == resVal / 10;
    }

    // 另一种解法 速度更快
    public boolean isPalindrome2(int x) {
        if(x<0)
            return false;
        int h=1;
        // 这里可以确定数字最高位的尺度
        while(x/h>=10)
            h = h * 10;

        while(x>0)
        {
            //在这里比较最高位和最低位
            if(x/h!=x%10){
                return false;
            }
            //将第一个数字剔除
            x=x%h;
            //将最后一个数字剔除
            x=x/10;
            //讲最高为的尺度向后挪一位
            h=h/100;
        }
        return true;
    }

    public static void main(String[] args){
        boolean flag = isPalindrome(121);
        System.out.println(flag);
    }
}

先理一下第一种解法。首先对参数x进行整理，如果参数x为负数，或参数x不为0时若能被10整除则不是回文数。之后开始对数字进行判断。先设定一个resVal数。resVal = resVal*10 + x%10这行式子相当于取对称轴之后的数字并将其反转的一个操作。x = x / 10可以将原参数不断截短直到对称轴。循环的截至条件时当resVal大于x参数时跳出循环。这个截至条件可以满足resVal的位数和x的位数相等或只差一位。
最后判断resVal和x是否相等。奇偶位数的判断主要最后一句，奇数位数的话需要多减一位。 x == resVal || x == resVal / 10 所以，最后需要用"||"两个条件满足一个即可。
第二个解法，就比较简单了，先统计数字总共有几位。依次比较最高位和最低位。不相等返回false，否则剔除第一位和最后一位进行下一轮比较。并且统计位数h使用10的倍数来统计。下一轮比较前会将位数值后挪两位。所以偶数位和奇数位都能满足