leetcode DAY2 回文数

最新推荐文章于 2024-09-20 15:28:15 发布

日月凌空11

最新推荐文章于 2024-09-20 15:28:15 发布

阅读量390

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_47988506/article/details/122965322

版权

回文数算法 C++ 整数判断溢出预防

关键词由CSDN通过智能技术生成

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

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

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

来源：力扣（LeetCode）

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0||(x%10==0&&x!=0))
        {
            return false;
        }
       
        int revertedNum=0;
        while(x>revertedNum)
        {
            revertedNum=revertedNum*10+x%10;
            x/=10;
        } 
        return x==revertedNum||x==revertedNum/10;  
    }
};

思路（来源于力扣官网）：不用将所有的数字都反转，将所有的数字都反转会导致溢出。

所以利用while循环函数将数字的后半部分反转。然后将反转后的数字与原数字作比较。

最后一句return x直接等于反转数字是针对于偶数位数字，等于反转数字除10是针对奇数位数字