Day1-leetcode-09回文数

最新推荐文章于 2024-09-01 11:23:18 发布

绝不挂科

最新推荐文章于 2024-09-01 11:23:18 发布

阅读量152

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_43866317/article/details/90102226

版权

leetcode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目链接：biubiubiu

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

示例 1:

输入: 121
输出: true

示例 2:

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

示例 3:

输入: 10

输出: false

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

题解:

class Solution {
public:
    bool isPalindrome(int x) {
        if(x==0)
            return true;
       int reverse = 0;//存储后半部分数字的反转结果
		if (x < 0 || (x % 10 == 0 && x != 0)) 
            return false;//排除负数例如-1和最后一位数字为0的非零数字例如100
        while (x >reverse)
		{
			reverse*=10;
            reverse+=x%10;
            x/=10;
		}
         if( reverse==x)//回文数是偶数个数例如123321这种
         {
            return true;
        }
        else{
            if( reverse/10==x)//回文数是奇数个数 例如1230321这一种情况。
            {
                return true;
            }
            else return false;
        } 
    }
};

写在最后：第一次用…加上有其他事…所以挑了简单题做…