9. 回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 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;
    }
}