Palindrome Number

最新推荐文章于 2021-12-21 21:38:17 发布

icomputational

最新推荐文章于 2021-12-21 21:38:17 发布

阅读量563

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/icomputational/article/details/24130415

版权

leetcode 专栏收录该内容

66 篇文章 0 订阅

订阅专栏

Palindrome Number

Total Accepted: 10964 Total Submissions: 37363 My Submissions

Determine whether an integer is a palindrome. Do this without extra space.

click to show spoilers.

根据提交答案来看，任何带符号的数都认为符合要求，也就是说这个function值考虑一串纯数字是否为回文。
那么我们只要能够从两边开始对比 (start, end)，一直到 start >= end, 如果每对都相同则是回文。
最后一位很好获得，只要取模10就可以了，那么如何取第一位呢？如果有一个辅助变量（div)表示当前最高位位置就可以了（比如10表示最高位就是第二个，100表示最高位就是第三个）。这样一来，只要对div取模就可以获得第一位的数字了；对比过后把原变量x对div取模，然后再除以10，就等于把已经比较过的第一位和最后一位都从数字串里边去除了，就可以进入下一个循环重复上述处理过程。

class Solution {
public:
    bool isPalindrome(int x) {
        // IMPORTANT: Please reset any member data you declared, as
        // the same Solution instance will be reused for each test case.
        if (x < 0) return false; // or convert to positive to do the verification
        int div = 1;
        while (div <= x / 10) div *= 10;
        while (x != 0) {
            int first = x / div;
            int last = x % 10;
            if (first != last) return false;
            x = (x % div) / 10;
            div /= 100;
        }
        
        return true;
    }
};