题目:
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
示例 1:
输入:x = 121
输出:true
示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
示例 4:
输入:x = -101
输出:false
提示:
-231 <= x <= 231 - 1
进阶:你能不将整数转为字符串来解决这个问题吗?
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/palindrome-number
解题
第一种方法,转换成字符串或者是int数组, 然后再从中间往两边对比,相同则是回文,
比如 12321转成[1, 2, 3, 2, 1] 那么从3开始往两边比,都是321则说明是回文 , 注意1221这种偶数长度的,中间要取两个值2,2。
class Solution {
public:
bool isPalindrome(int x) {
if (x < 0)
return false;
if (x < 9)
return true;
// 比如121转成数组[1, 2, 1]
vector <int> is;
bool ret = false;
while (x != 0) {
is.push_back(x % 10);
x = x / 10;
}
// 确定比较的中间位置,长度为奇数时相等
int leftPos;
int rightPos;
if (is.size() % 2 == 0) {
leftPos = is.size() / 2 - 1;
rightPos = is.size() / 2;
} else {
leftPos = rightPos = is.size() / 2;
}
// 从中间向两边两两对比,不相等则返回false,否则返回true
while (leftPos >= 0 && rightPos < is.size()) {
if (is[leftPos--] != is[rightPos++])
return false;
}
return true;
}
};
优化
直接用两个int来比较,去掉数组
12321, 我们从右到左分别取出来累加起来,(((1*10+ 2)*10+3)+2)+1 == 12321相等则为true
class Solution {
public:
bool isPalindrome(int x) {
if (x < 0)
return false;
long tmpx = x;
long revert = 0;
while (x > 0) {
revert = revert * 10 + (x % 10);
x = x / 10;
}
return revert == tmpx;
}
};
作者:帅得不敢出门