leetcode系列(23)判断整数是不是回文

来源:互联网 发布:动漫制作软件 编辑:程序博客网 时间:2024/06/14 07:55

判断一个整数是不是回文,且不用额外的空间,这个很简单,就是把一个整数翻转一下,跟itoa非常相似。直接上代码吧

class Solution {public:    bool isPalindrome(int x) {        if (x < 0) {            return false;        }        int num = x;        int new_num = 0;        while (num) {            int tmp = num / 10;            new_num = 10 * new_num + (num - tmp * 10);            num = tmp;        }        return x == new_num;    }};

class Solution:    # @param {integer} x    # @return {boolean}    def isPalindrome(self, x):        if x < 0:            return False        num = int(x)        new_num = 0;        while num > 0:            new_num = 10 * new_num + int(num % 10)            num = int(num / 10)        return x == new_num


0 0
原创粉丝点击