2022/12/7 leetcode与蓝桥刷题情况

一、leetcode题目

1.回文数

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

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

• 例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true

示例 2：

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

3.思路解析 

首先，负数不能是回文数，个位是0的也不能是回文数， 排除这俩种情况，我们就开始分析怎么判断回文数。

最先想到的办法就是将数对半，把前一半反转过来，就是后一半。那么如何取到数的一半呢，通过取余，取完余数以后再将数取模，取完模的数就少了一位，就继续进行取余，得到数的第二位。那刚刚取余得到的数呢就乘10，乘10 的目的就是让数增大一位。下面看代码：

 public boolean isPalindrome(int x) {
        if(x<0||(x%10==0&&x!=0)){//不能为负数，个位不能为0，但是0是回文数
            return false;
        }
        int num =0;
        while (x>num){
            num = num *10 + x%10;//取余将数从末尾一个一个得到，乘10为了增大数的位数
            x=x/10;//取模将数减小一位
        }
        return x==num || x==num/10;//当数为奇数时，while结束后，num一定是比x大一位的，num/10就可以去掉最中间的数字
    }