标签:题目 long solution public rom 一个 bool 去掉 pre
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例?2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗?
比如12121:
要取最后一个数:\(12121 % 10\)
要去掉最后一个数:\(12121/10\)
取倒数第二个数:\(12121/10%10\)
从后开始还原数 即:
\(1*10 + 2\)
\(12*10 + 1\)
\(121*10 + 2\)
class Solution {
public:
bool isPalindrome(int x) {
if(x < 0)
return false;
long cur = 0;
long num = x;
while(num != 0) {
cur = cur * 10 + num % 10; //取最后一位数,并还原;
num /= 10; //去掉最后一位数
}
return cur == x;
}
};
class Solution {
public:
bool isPalindrome(int x) {
if(x < 0) return false;
if(x < 10) return true;
int c[10], l = 0;
do{
c[l++] = x % 10;
x /= 10;
}while(x);
for(int i = l-- / 2; i;){
if(c[--i] != c[l-i]) return false;
}
return true;
}
};
标签:题目 long solution public rom 一个 bool 去掉 pre
原文地址:https://www.cnblogs.com/jiashun/p/LeetCode_9.html