leetcode-009 ：回文数

一、题目

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true
示例 2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。
示例 4：

输入：x = -101
输出：false

提示： x 的有符号整数的范围 [−2的31次方, 2的31次方 − 1]

二、编码

#include <iostream>
using namespace std;
 
class Solution {
public:
    bool isPalindrome(int x) {
         int tmp = 0;
         int xx = x ; 

         if( x < 0 )
         {
             cout << "False : 您输入的数字不属于回文数！"  << endl; 
             return false;
         }
         while(xx != 0) 
         {
            int num = xx % 10;
            xx /= 10;

            
            if (tmp > INT_MAX / 10 || (tmp == INT_MAX / 10 && num > 7))
                return false;
            if (tmp < INT_MIN / 10 || (tmp == INT_MIN / 10 && num < -8))
                return false;

            tmp = tmp*10 + num;  

         }
          
         if ( tmp == x)
         {
         	cout << " True : 您输入的数字属于回文数！"  << endl; 
         	return true;
		 }
		 
		 cout << "False : 您输入的数字不属于回文数！"  << endl; 
		 return false;
		 
    }
};


int main()
{
	Solution s;
	int num ;
	bool more = true;
	string wan;
	while(more)
	{	
	  cout << "请输入一个数字：" << endl; 
	  cin >> num; 
	  s.isPalindrome(num);
	  
	  cout << "请问你还想继续玩么？ Y/N ?" << endl ;
	  cin >> wan;
	  if(wan == "N")
	  {
	  	more = false; 
	  }	  
	}   
}