风扫地 发表于 2019-5-7 09:59:34

009_回文数

本帖最后由 风扫地 于 2019-5-7 10:00 编辑

题目来源：力扣
/*
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶(进阶并没有实现)
你能不将整数转为字符串来解决这个问题吗？
*/


class Solution {
    #define MAXVALUELIMIT (2147483647/10)
public:
    bool isPalindrome(int x) {
      bool ret_val = false;
      char overflow_flag = 0 ;
      
      do{
            if(x<0)
            {
                ret_val = false;
                break;
            }
            
            int temp = x;
            int y    = 0;
            while(x!=0)
            {
                if(y>MAXVALUELIMIT)
                {
                  overflow_flag = 1;
                  break;
                }
                y = y*10 + x % 10;
                x /= 10;
            };
            if(overflow_flag == 1)
            {
                ret_val = false;
            }
            else
            {
                ret_val = (temp==y);
            }
            break;
      }while(0);
      return ret_val;
    }
};


测试代码：
#include <iostream>
using namespace std;

int main(void)
{
   Solution solution;
   cout << solution.isPalindrome(-2147483648) << endl;
   cout << solution.isPalindrome(8) << endl;
   cout << solution.isPalindrome(110)      << endl;
   cout << solution.isPalindrome(121)<< endl;
   return 0;
}


测试用例测试结果：
/*
执行用时 : 48 ms, 在Palindrome Number的C++提交中击败了96.22% 的用户
内存消耗 : 8.1 MB, 在Palindrome Number的C++提交中击败了83.31% 的用户
*/
Nice.

风扫地 发表于 2019-5-7 10:02:30

1.此题就是在 https://fishc.com.cn/thread-139516-1-1.html基础上增加一个是否相等的判断即可；
2.真回文数绝对不会溢出。
页: [1]
查看完整版本: 009_回文数