判断回文数字

法一：

1）将数字转为字符串，然后通过索引访问对应的字符进行判断是否相等，最后输出布尔值。

2）关键：学会使用sprintf函数； 考虑所有路径，将return true放在if语句外面； 注意负数一定不是回文数； 定义的字符串大小一定要能够包含提供的数字。

3）代码展示（逻辑部分）

char str[20];
        sprintf(str,"%d",x);

        if(x < 0)
        {
            return false;
        }

        int len = strlen(str);
        for(int i=0;i <len / 2;i++)
        {
            if(str[i] != str[len -i -1])
            {
                return false;
            }
           
        }
        return true;

法二，

1）构造其倒置函数

2）关键：保存原来的数进行最后的比较；熟练运用取余和加数位

3）代码展示：

class Solution {
public:
    bool isPalindrome(int x)
    {
        if(x < 0)
        {
            return false;
        }

        int original = x;
        long reverse = 0;

        while(original)
        {
            //取余
            int digit = original % 10;
            reverse = reverse * 10 + digit;
            original = original / 10;
        }

        //判断原数字与倒置的是否相等
        if(x == reverse)
        {
            return true;
        }
        else
        {
            return false;
        }
    }
};