问题描述:力扣链接 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
- 输入: 121
- 输出: true
示例 2:
- 输入: -121
- 输出: false //解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
Java实现 回文数测试代码
方法1:首先负数肯定不是回文数,因此一开始就可以进行判断。用 1221 示例:
- 计算 1221 / 1000 得首位 1
- 计算 1221 % 10 得末位 1
- 首位末位进行比较,相等
- 取 22 重复上述步骤(1221 % 1000 == 221,221 / 10 == 22)
class Solution {
public boolean isPalindrome(int x) {
if(x < 0){
return false;
}
int div = 1;
while(x / div >= 10){
div *= 10;
}
while(x > 0){
if(x/div != x%10){
return false;
}
x = (x%div)/10;
div /= 100;
}
return true;
}
}
方法2:逆置数字的后一半,如 1221 逆置为 1212,让 12 与 12 进行比较 相等则为回文数字
- 小于 0 或 对 10 取余为 0 的数字(不包括0)肯定不为回文数。比如 -121,10……
- 每次进行取余操作 ( %10),取出最低的数字:y = x % 10。y = 1221 % 10 = 1
- 将最低的数字加到取出数的末尾:num = num * 10 + y,每取一个最低位数字,x 都要自除以 10。num = 0 * 10 + 1 = 1,x = 122
- 判断 x 是不是小于 num ,当它小于的时候,说明数字已经对半或者过半了。x == 122 > num == 1
- 最后,判断奇偶数情况:如果是偶数的话,num 和 x 相等;如果是奇数的话,最中间的数字就在 num 的最低位上,将它除以 10 以后应该和 x 相等。x == 12,num = 12。奇数情况为 121 经过操作后 x == 1,num == 12.则需要对 num 进行除 10 操作后与 x 比较。
class Solution {
public boolean isPalindrome(int x) {
if(x < 0 || (x % 10 == 0 && x != 0)){
return false;
}
int num = 0;
while(x > num){
num = num * 10 + x % 10;
x /= 10;
}
return x == num || x == (num / 10);
}
}
C语言实现
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int isPalindrome1(int x){
if (x < 0 || (x != 0 && x % 10 == 0)){
return 0;
}
int num = 0;
while (x > num){
num = num * 10 + x % 10;
x /= 10;
}
return x == num || x == (num / 10);
}
int isPalindrome2(int x){
if (x < 0 || (x != 0 && x % 10 == 0)){
return 0;
}
int div = 1;
while (x / div >= 10){
div *= 10;
}
while (x > 0){
if (x / div != x % 10){
return 0;
}
x = (x % div) / 10;
div /= 100;
}
return 1;
}
int main(){
int x = 0;
scanf("%d", &x);
if (isPalindrome2(x) == 1){
printf("%d是回文数\n", x);
}
else{
printf("%d不是回文数\n", x);
}
system("pause");
return 0;
}