[LeetCode]9. 回文数

时间：2020-05-23 14:54:12 阅读：54 评论：0 收藏：0 [点我收藏+]

标签：http 倒序 ret false 一个 ++ etc blog 来源

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

C++

class Solution {

public:

bool isPalindrome(int x) {

if (x < 0 || (x % 10 == 0 && x != 0)) return false;

int div = 1;

while (x / div >= 10) div *= 10;

while (x > 0) {

int left = x / div;

int right = x % 10;

if (left != right) return false;

x = (x % div) / 10;

div /= 100;

}

return true;

}

};