python —— 使用logging模块简单实现日志系统

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;
    }
};


python —— 使用logging模块简单实现日志系统,布布扣,bubuko.com

python —— 使用logging模块简单实现日志系统

上一篇:音视频技术应用(17)- 开启DXVA2硬件加速, 并使用SDL显示


下一篇:python数据结构与算法 31 选择排序