判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗?
思路:字符串的方法就不用了,直接将数反转然后比较,这里有两点需要注意
1:反转后的数可能溢出,但溢出的数一定不是回文数
2:可以只反转一半的位数,不用全部反转。
刷题千万不能提交成功就完事了,官方题解一定要
好好看,而且底下的评论更是有很多精彩的解法,值得学习。
行百里者半九十,坚持住!
/************************************************************************
*
* 文件名:9-回文数.cpp
*
* 文件描述:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
* 创建人: fdk
* 时 间: 2019-01-14
*
* 版本号:1.0
*
* 修改记录:思路很简单,一种是用字符串的方式,进阶说不用字符串来做,那就和上一题数字反转
* 相似,但是存在溢出,两种一种用更大位数的类型存储,一种是如果溢出一定不是回文数
* 官方题解中,没有全部反转当反转到一半的位置时就行了。
*
************************************************************************/
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<bitset>
#include<cstdlib>
#include<cmath>
#include<set>
#include<list>
#include<deque>
#include<map>
#include<queue>
#include<limits.h>
#define max 100
using namespace std;
/*判断函数*/
bool isPalindrome(int x);
int main()
{
int x;
cin >> x;
if (isPalindrome(x)) cout << "yes";
else cout << "no";
return 0;
}
bool isPalindrome(int x)
{
//当为负数、最后一位为0,则一定不是回文数
if ( x < 0 || x % 10 == 0 && x != 0) return false;
else
{
int rev = 0;
/*该循环停止条件,当数的后半部分比前半部分大时退出*/
while (x > rev)
{
int pop = x % 10;
x /= 10;
rev = rev * 10 + pop;
}
/*12321, rev = 123, x = 12*/
if (x == rev || x == rev / 10) return true;
else return false;
}
}