首页 > 编程语言 > 详细

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

时间:2014-04-19 23:44:28      阅读:789      评论:0      收藏:0      [点我收藏+]

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模块简单实现日志系统

原文:http://blog.csdn.net/wangyuling1234567890/article/details/24130155

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!