LeetCode 9. Palindrome Number - C++

最新推荐文章于 2020-05-11 08:43:50 发布

原创最新推荐文章于 2020-05-11 08:43:50 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

c++ 同时被 2 个专栏收录

52 篇文章

订阅专栏

数据结构

29 篇文章

订阅专栏

本文分享了一道由作者自创的Easy难度编程题，主要介绍如何使用C++判断一个整数是否为回文数。文章强调了正确使用条件语句的重要性，并提供了一个避免连续if语句的方法，同时展示了如何处理整数溢出问题。

自己调试，写出来的一道题目诶，虽然是Easy难度的，但是也很开心了。

注意：

不要连续 if..if..if，容易导致连续满足条件，要用if...else if...else if...else if 或 if...else if...else。

如果有溢出，直接返回0。

步骤：

1.如果是负数，直接返回false。

2.如果是0或者个位数，直接返回true。

3.其他情况，进行判断。抽象出一个reverse_num的函数。

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0)
            return false;
        else if( x <= 9)
            return true;
        else {
            return ( x == reverse_num(x))? true : false;     
        }
        return 0;
    }
    int reverse_num(int x){
        int base = 0;
        while( x > 0){
            if(base > INT_MAX / 10 || (base == INT_MAX / 10 && x % 10 > 7) )
                return 0;
            base = base * 10 + x % 10;
            x /= 10;
        }
        return base;
    }
};