LeetCode题解——回文数

LeetCode题解——回文数

• 题目介绍

• 解题思路

其实这题的思路换个角度可以这么看，将为正整数取反和原来的数相等，那就是回文数。

由此有以下几个步骤：

第一：如果为负数直接返回false

第二：0到9可以直接返回true

第三：除去前两点，然后就是进行取反，作比较。

• 代码示例

class Solution {
public:
    bool isPalindrome(int x) {
        long res = 0;     //防止int型溢出
        long tag = x;
        if(x<0) {
            return false;
        }
        if(x>=0 && x<=9) {
            return true;
        }
        while(x != 0) {               //整数取反
            res = x%10 + res*10;
            x = x/10;
        }
        if(tag == res) {
            return true;
        }else{
            return false;
        }
    }
};