浩哥的力扣刷题记录——9. 回文数

发布于:2023-01-13 ⋅ 阅读:(596) ⋅ 点赞:(0)

力扣刷题记录9.png

1. 题目

官网地址:https://leetcode.cn/problems/palindrome-number/

image.png

2. 题目讲解

首先要理解什么是回文数:
一个数字,从左到右 == 从右到左
比如:1、123321、12321、1001
反例:
123,反过来321,互不相等。
1000,反过来0001,互不相等。

3. 解题思路

这道题可以采用最朴实的思路,就是把这个数倒过来然后在对比是否相等。
然后就是如何求出 倒过来的数:
具体可参考:https://jackwei.blog.csdn.net/article/details/124891966

4. 参考代码

class Solution {
     /**
     * 判断是否是回文数
     * 暴力法,依次求出最后一位,然后转换成数字进行对比
     *
     * @param x 入参
     * @return 是否是回文数
     */
    public boolean isPalindrome(int x) {
        // 如果是负数、直接被10整除的直接返回false
        if (x < 0 || (x > 0 && x % 10 == 0)) {
            return false;
        }
        // 小于10的都是回文数
        if (x < 10) {
            return true;
        }
        int y = x;
        int result = 0;
        while (x != 0) {
            result = result * 10 + x % 10;
            x = x / 10;
        }
        return result == y;
    }
}

image.png

本文含有隐藏内容,请 开通VIP 后查看

网站公告

今日签到

点亮在社区的每一天
去签到