Palindrome Number

来源：互联网发布：131458淘宝信用查询编辑：程序博客网时间：2024/04/30 03:48

Palindrome Number

Total Accepted: 10964 Total Submissions: 37363My 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;    }};

0 0