Leetcode - 9回文数

9 回文数

题目描述

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗？

题目给出的接口为：

class Solution {
public:
    bool isPalindrome(int x) {
        
    }
};

题目分析

题目要求不能将整数转化为字符串，那么我们就直接将x的每位数字取余出来，反向组合起来。如果我们组合得到的数字跟原数x相等，即返回TRUE，否则返回FALSE。

代码如下：

class Solution {
public:
    bool isPalindrome(int x) {
        int y = x;
        long long z = 0;
        while(x > 0)
        {
            z = z * 10 + x % 10;
            x = x / 10;
        }
        if(z == y) return true;
        else return false;
    }
};

然后我们提交代码，这个题就做出来了。

P.S. 不要问我为啥是long long 而不是int，因为int不对。不要问我是怎么知道的，因为我那样提交过了呀[○･｀Д´･ ○]！！！！