蓝桥杯入门即劝退（八）回文数

Love The Way You Lie 2023-09-23 14:31 54阅读 0赞

> **九层之台，起于垒土，你我皆是垒土人✔  
> 愿我的文章对你有所帮助！  
> 欢迎===关注===点赞===评论，共同学习，共同进步！**
> 
> **“宁可枝头抱香死，何曾吹落北风中”**

## 一、题目 ##

给你一个整数 `x` ，如果 `x` 是一个回文整数，返回 `true` ；否则，返回 `false` 。

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

*  例如，`121` 是回文，而 `123` 不是。

**示例 1：**

输入：x = 121
    输出：true

**示例 2：**

输入：x = -121
    输出：false
    解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

**示例 3：**

输入：x = 10
    输出：false
    解释：从右向左读, 为 01 。因此它不是一个回文数。

> **解题思路**：1、首先负数不可能是回文数，因此如果是负数直接return掉
> 
> 2、最简单的思路就是把输入的数字看做字符，存储在一个字符数组，再逆序存储在另一个字符数组
> 
> 3、使用循环，逐个比对两个数组中的数字，如果不相同直接break
> 
> 4、但是这样会需要额外内存去存储，这里推荐直接用常量存储，逐个比对各个位数上的数字
> 
> 5、快来学吧！

class Solution {
        public static boolean isPalindrome(int x)
        {
            if(x < 0) return false;
            int cur = 0;
            int num = x;
            while(num > 0){
                cur = cur * 10 + num % 10;
                num /= 10;
            }
            return cur == x;
        }
        }

> **发文不易，恳请大佬们高抬贵手！**
> 
>   
> **点赞：随手点赞是种美德，是大佬们对于本人创作的认可！**
> 
>   
> **评论：往来无白丁，是你我交流的的开始！**
> 
>   
> **收藏：愿君多采撷，是大佬们对在下的赞赏！**