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

九层之台，起于垒土，你我皆是垒土人✔
愿我的文章对你有所帮助！
欢迎===关注===点赞===评论，共同学习，共同进步！

“宁可枝头抱香死，何曾吹落北风中”

一、题目

  给你一个整数 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;
    }
    }

 

发文不易，恳请大佬们高抬贵手！

点赞：随手点赞是种美德，是大佬们对于本人创作的认可！

评论：往来无白丁，是你我交流的的开始！

收藏：愿君多采撷，是大佬们对在下的赞赏！