题目:回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
复制代码
示例:
输入: 121
输出: true
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
复制代码
思考:
这道题首先可以判断的是负数不是回文数,所以x<0直接返回false。
接着将x对10 求余,然后在除以10,再将结果对10求余,再次除以10。一直到结果为0为止。
接着将每次求得的余数按位数相加,得到的结果就是将原来的x翻转过来的数。
例如:12345
12321 对10求余:余数为5 除以10:结果为1234
1232 对10求余:余数为4 除以10:结果为123
123 对10求余:余数为3 除以10:结果为12
12 对10求余:余数为2 除以10:结果为1
1 对10求余:余数为1 除以10:结果为0
至此为止,我们发现将余数加起来就是54321,就是将原数12345翻转后的结果。
如果原数是回文数,则翻转后的结果与原数相等。
复制代码
实现:
class Solution {
public boolean isPalindrome(int x) {
if (x < 0) {
return false;
}
//result为余数累加的结果
int result = 0;
int temp = x;
while (temp != 0) {
//remainder每次求得的余数
int remainder = temp % 10;
//将之前的结果乘以10 再加上新求的余数
result = result * 10 + remainder;
//将原数除以10
temp = temp / 10;
}
return result == x;
}
}
复制代码
转载于:https://juejin.im/post/5c98e9556fb9a070d01407e8