LeetCode中Palindrome Number的C语言代码

最新推荐文章于 2022-04-17 00:36:28 发布

resist1997

最新推荐文章于 2022-04-17 00:36:28 发布

阅读量675

点赞数 1

分类专栏： leetcode 文章标签： c语言 leetcode

本文链接：https://blog.csdn.net/resist1997/article/details/61616497

版权

leetcode 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

由于要判断一个int型的整数是否是回文数，又不能增加额外的空间，所以用队列和用栈的做法不太可行，我的想法是把这个数倒过来，与输入进行比较，相同，则输入是回文数

代码如下

bool isPalindrome(int x) {
    if(x < 0)
        return false;
    long answer = 0;
    int temp = x;
    while(temp != 0){
        answer = answer*10 + temp%10;
        temp = temp/10;
    }
    if(answer < -2147483648 || answer > 2147483647)
        return false;
    
    return answer == x;
}

由于将一个整数颠倒过来，需要进行越界判断，因此answer用了long型变量，但accepted之后，发现这样的做法并不是最优算法，我也还没想到最优算法，如若有优化方法，会在写文章。