LeetCode Palindrome Number回文数

来源:互联网 发布:淘宝客日赚 编辑:程序博客网 时间:2024/05/21 22:55

思路:每次提取头尾两个数,判断它们是否相等,判断后去掉头尾两个数


class Solution {public:    bool isPalindrome(int x) {                //负数        if(x < 0)            return false;                    int len = 1;        while(x / len >= 10)            len *= 10;  //获取位数                    while(x > 0)    {                        //获取首尾值大小            int left = x / len;   //第一个除位数            int right = x % 10;   //最后一个                         if(left != right)                     return false;            else    {                //相等删除首尾                x = (x % len) / 10;                len /= 100;            }        }                return true;    }};


0 0