LeetCode 9 Palindrome Number

来源:互联网 发布:打车软件介绍 编辑:程序博客网 时间:2024/06/05 04:08

题意:

判断一个数字是否是回文数。


思路:

负数肯定不是,0是。

正数我用两个标记表示对称的高位和低位,判断即可。

我的解法速度挺慢的,求快速解决方式??


代码:

//// Created by house on 1/9/17.//class Solution {public:    bool isPalindrome(int x) {        if (x < 0) {            return false;        }        if (x == 0) {            return true;        }        int l = 1000000000;        while (x / l == 0) {            l /= 10;        }        int r = 1;        while (l > r) {            if (x / l % 10 != x / r % 10) {                return false;            }            l /= 10;            r *= 10;        }        return true;    }};


0 0
原创粉丝点击