leetcode Palindrome Number

来源:互联网 发布:话吧软件 编辑:程序博客网 时间:2024/04/30 09:50

分别计算首位和末位,比较是否相同,若存在不相同,则返回false


代码

class Solution {public:    bool isPalindrome(int x) {                if(x<0)            return false;                    int div = 1;        while(x/10 >= div)        {            div *= 10;        }                while(x>0)        {            int left = x / div;            int right = x % 10;                        if(left!=right)                return false;                        x = (x%div)/10;            div /= 100;                    }                return true;    }};

0 0
原创粉丝点击