题目:判断一个数是否是回文数,定义回文数的概念如下:
1. 如果一个非负数左右完全对应,则该数是回文数,例如:121, 22等
2. 如果一个负数的绝对值左右完全对应,也是回文数,例如:-121, -22等。
给定一个32位整数num,判断num是否是回文数。
思路:一般的话,我们都会考虑当做字符串来处理,但是下边这个思想是更不错的!
举例:
假设n = 1234321,用到一个辅助变量help,首先让help赋值为help=1000000,(看n是几位数,就把help赋值成几位数的最小数),
接着我们需要去 n/help == n%10 进行判断,也就是判断最高位和最低位,看看是不是相等的,若不等则直接返回false;
相等的话,我们需要对n进行下边的操作,就是把n变成23432,因为最高位和最低位我们已经比过了,而help的值变化呢,因为,去掉了两位,所以/100。
需要注意的是:n万一是最小数的时候,这个case点
#include<stdio.h>
#define MIN 0x7fffffff
bool isPalindrome(int n);
int main()
{
//test isPalindrome
int n;
while(scanf("%d", &n) != EOF)
{
if(isPalindrome(n))
printf("%d is Palindrome!\n", n);
else
printf("%d isn't Palindrome!\n", n);
}
return 0;
}
bool isPalindrome(int n)
{
if(n == MIN)
return false;
n = n > 0 ? n : -n;
int help = 1;
//防止help溢出
while(n/help >= 10)
help *= 10;
while(n != 0)
{
if(n/help != n%10)
return false;
n = (n % help) / 10;
help /= 100;
}
return true;
}