LeetCode-回文数-简单题

最新推荐文章于 2022-11-30 23:57:18 发布

图图是只猫

最新推荐文章于 2022-11-30 23:57:18 发布

阅读量1.8k

点赞数

分类专栏： # LeetCode刷题文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/qq_38929920/article/details/108310110

版权

LeetCode刷题专栏收录该内容

11 篇文章

订阅专栏

本文详细解析了判断一个整数是否为回文数的三种算法实现：字符串反转法、利用对10取余生成新数字进行反转比较法及取头尾数字比较法，并附带Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false

解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false

解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:

你能不将整数转为字符串来解决这个问题吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分析

前言：
关于字符串反转的解法直接贴代码了
题目获取的条件：负数没有回文数

利用对10取余依次取个位数字生成新数字进行反转
123 -> 3
12 -> 2
1 -> 1
生成321与123比较

取头和尾进行比较
12341 -> 取1,1
234 -> 取2,4

Java实现

字符串反转

class Solution {
    public boolean isPalindrome(int x) {
        Integer a = Integer.valueOf(x);
        StringBuffer s = new StringBuffer(a.toString());
        if (s.reverse().toString().equals(a.toString())){
            return true;
        }
        return false;
    }
}

利用对10取余依次取个位数字生成新数字进行反转

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0) return false;
        int n = x;
        int m = x%10;
        while(x > 9){
            x = x/10;
            m = m*10 + x%10;
        }
        if(n == m) return true;
        return false;
    }
}

取头和尾进行比较

class Solution {
    public boolean isPalindrome(int x) {
        if (x < 0) return false;
        int l = 1; 
        int m = x;
        while ( m > 9) {
            m /= 10;
            l *= 10;
        }  
        while (x ！= 0) { 
            if (x % 10 != x / l) return false;
            x /= 10;
            x = x % l;
            l /= 100;
        }
        return true;
    }
}