经典C语言算法之回文数
1、题目描述
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1: 输入: 121 输出: true
示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶: 你能不将整数转为字符串来解决这个问题吗？就是用纯数字的方式。
2、题目解析
根据题目有如下流程：
3、代码编写
bool isPalindrome(int x)
{
int result=0; //反转结果
int temp=0; //取每一位
int temp_x=x; //临时变量保存原数
if(x<0)return false;
else if(x==0) return true;
else
{
while(x!=0)
{
temp=x%10;
if(result>214748364||result==214748364&&temp>7)return false;
result=result*10+temp;
x/=10;
}
}
if(result==temp_x) return true;
else return false;
}
4、题解心得
下一篇：
八皇后问题回溯法解法