题目palindrome-number
判断一个数是否为回文数。
设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。例如,若n=1234321,则称n为一回文数;但若n=1234567,则n不是回文数
代码
c语言
#include <stdio.h>
int main()
{
int n, reversedInteger = 0, remainder, originalInteger;
printf("输入一个整数: ");
scanf("%d", &n);
originalInteger = n;
// 翻转
while( n!=0 )
{
remainder = n%10;
reversedInteger = reversedInteger*10 + remainder;
n /= 10;
}
// 判断
if (originalInteger == reversedInteger)
printf("%d 是回文数。", originalInteger);
else
printf("%d 不是回文数。", originalInteger);
return 0;
}
运行结果:
输入一个整数: 12321
12321 是回文数
java语言
package palindrome_number;
public class Solution {
public static boolean isPalindrome(int x) {
if(x<0)return false;
int orig = x;
int pop = 0;//个位
int res = 0;//反转后的数
//翻转
while(x!=0) {
pop = x%10;
res = res*10+pop;
x/=10;
}
//判断
if(orig==res) {
return true;
}
return false;
}
public static void main(String[] args) {
System.out.println(Solution.isPalindrome(123123));
System.out.println(Solution.isPalindrome(12321));
}
}
执行结果:
通过
显示详情
执行用时 :9 ms, 在所有 java 提交中击败了99.10%的用户
内存消耗 :36.1 MB, 在所有 java 提交中击败了97.12%的用户
只判断一半的方法
为了避免数字反转可能导致的溢出问题,为什么不考虑只反转 int
数字的一半?毕竟,如果该数字是回文,其后半部分反转后应该与原始数字的前半部分相同。
现在的问题是,我们如何知道反转数字的位数已经达到原始数字位数的一半?
我们将原始数字除以 10,然后给反转后的数字乘上 10,所以,当原始数字小于反转后的数字时,就意味着我们已经处理了一半位数的数字。
public class Solution {
public bool IsPalindrome(int x) {
// 特殊情况:
// 如上所述,当 x < 0 时,x 不是回文数。
// 同样地,如果数字的最后一位是 0,为了使该数字为回文,
// 则其第一位数字也应该是 0
// 只有 0 满足这一属性
if(x < 0 || (x % 10 == 0 && x != 0)) {
return false;
}
int revertedNumber = 0;
while(x > revertedNumber) {
revertedNumber = revertedNumber * 10 + x % 10;
x /= 10;
}
// 当数字长度为奇数时,我们可以通过 revertedNumber/10 去除处于中位的数字。
// 例如,当输入为 12321 时,在 while 循环的末尾我们可以得到 x = 12,revertedNumber = 123,
// 由于处于中位的数字不影响回文(它总是与自己相等),所以我们可以简单地将其去除。
return x == revertedNumber || x == revertedNumber/10;
}
}