判断回文数

Posted 2021-08-01 易小顺

算法记录

LeetCode 题目：

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

---

思路

• 算法记录
• 说明
• • 一、题目
  • 二、分析
• 总结

---

说明

一、题目

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

二、分析

• 一可直接采用转换为字符串的方式进行判断，但是最终的运行时间较长。
• 二是就用数字本身的特点进行优化判断，根据事例可知小于零或者个位数为零的数字（ 除0 ）必定不为回文数字，可优先排除一系列的数字。
• 是否回文只需验证前一半和后一半的倒序数字是否相等即可，偶数位直接判定，奇数位可将中间的单独位去掉判定，因为中间数不影响判定。
• 取后一半数相当于将数据的系数调换，可以取余拿到对应的系数再进行指数的扩张来完成数据的颠倒。

class Solution {
    public boolean isPalindrome(int x) {
        // String s = String.valueOf(x);
        // int l = s.length();
        // for (int i = 0; i < l / 2; i ++) {
        //     if (s.charAt(i) != s.charAt(l - i - 1)){
        //         return false;
        //     }
        // }
        // return true;
        if (x < 0 || (x != 0 && x % 10 == 0)) 
            return false;
        int result = 0;
        while (x > result ){
        	result = result * 10 + x % 10;
        	x = x / 10;
        }
        return (x == result || x == result / 10);
    }
}

---

总结

熟悉回文数字的规律。