题解 | #回文数字#

回文数字
在不使用额外的内存空间的条件下判断一个整数是否是回文数字

输入：121
返回值：true

方法一 暴力

将数的最后一位通过%运算不断的取出能发现就是x的翻转数,通过翻转的数与原数x比较如果相同说明是回文数

   bool isPalindrome(int x) {
        // write code here
        if(x < 0) return false;
        int st = 0, f = x;
        while(f){    // 将字符串翻转
            st *= 10;
            st += f % 10;
            f /= 10;
        }
        return st == x;
    }

时间复杂度: 遍历了数字的长度
空间复杂度: 只需要若干个变量

方法二 STL函数

将int转成字符串进行reverse翻转,特判一下负数即可

bool isPalindrome(int x) {
        // write code here
        if(x < 0) return false;
        string f=to_string(x), str = f; //将数字转成字符串
        reverse(str.begin(), str.end());//翻转字符串
        if(f==str)return true;
        else return false;
    }

时间复杂度: reverse的复杂度为
空间复杂度: 数字转字符串所以数字有多长开的空间就多大