题目链接:https://leetcode-cn.com/problems/palindrome-number/
题目描述:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
解法一:这个解法是我第一时间想到的方法。按照示例,负数一定不是回文数,0一定是回文数,正数就把每一位数字分离开存放到两个向量里,对其中一个向量做一下反转,然后依次比较两个向量中的内容。这种方法的时间和空间复杂度都是不高的。
解法二:这个方法是官方题解中发布的方法。对数字的一半进行反转,为什么不把数字进行反转呢,因为反转后的数字有可能超过int,而反转一半就不会出现这个问题。如数字1221,1221 % 10 获得最后一位数字1,然后1221 / 10 得到122, 122 % 10 得到2,1 * 10 + 2 得到反转一半后的数字12, 继续下去就会得到更多的反转数字。那如何判断已经到达原始数字位数的一半呢,就是反转的数字大于原始数字,就证明已经处理了一半的数字。然后比较原始数字(这时候的原始数字应该是前一半数字的大小,因为在上述过程中,原始数字不断地除以10)与反转数字(或是反转数字/10)是否相等。
解法三:通过取整和取余操作获取整数中对应的数字进行比较。如1221这个数,1221 / 1000 得到第一位,1221 % 10 得到最后一位,然后1221 % 1000 得到221, 221 / 10 得到22,就把前后两头的数字去掉了,然后1000变成100,继续这个操作。
解法一代码:
class Solution {
public:
bool isPalindrome(int x) {
if(x < 0) return false;
else if(x == 0) return true;
else{
vector<int> v, t;
while(x != 0){
v.push_back(x % 10);
t.push_back(x % 10);
x /= 10;
}
int flag = 0;
reverse(v.begin(), v.end());
for(int i = 0; i < v.size(); i++){
if(v[i] != t[i]){
flag = 1;
break;
}
}
if(flag == 0) return true;
else return false;
}
}
};
这道题收获了很多解法,本来是打算直接从中等难度开始做的,但那其实相当错误~~