009_回文数

风扫地

题目来源：力扣

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

复制代码

1. class Solution {
   
2.     #define MAXVALUELIMIT (2147483647/10)
   
3. public:
   
4.     bool isPalindrome(int x) {
   
5.         bool ret_val = false;
   
6.         char overflow_flag = 0 ;
   
7.         
   
8.         do{
   
9.             if(x<0)
   
10.             {
    
11.                 ret_val = false;
    
12.                 break;
    
13.             }
    
14.             
    
15.             int temp = x;
    
16.             int y    = 0;
    
17.             while(x!=0)
    
18.             {
    
19.                 if(y>MAXVALUELIMIT)
    
20.                 {
    
21.                     overflow_flag = 1;
    
22.                     break;
    
23.                 }
    
24.                 y = y*10 + x % 10;
    
25.                 x /= 10;
    
26.             };
    
27.             if(overflow_flag == 1)
    
28.             {
    
29.                 ret_val = false;
    
30.             }
    
31.             else
    
32.             {
    
33.                 ret_val = (temp==y);
    
34.             }
    
35.             break;
    
36.         }while(0);
    
37.         return ret_val;
    
38.     }
    
39. };

复制代码

测试代码：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int main(void)
   
5. {
   
6.    Solution solution;
   
7.    cout << solution.isPalindrome(-2147483648) << endl;
   
8.    cout << solution.isPalindrome(8) << endl;
   
9.    cout << solution.isPalindrome(110)        << endl;
   
10.    cout << solution.isPalindrome(121)  << endl;
    
11.    return 0;
    
12. }
    

复制代码

测试用例测试结果：

1. /*
   
2. 执行用时 : 48 ms, 在Palindrome Number的C++提交中击败了96.22% 的用户
   
3. 内存消耗 : 8.1 MB, 在Palindrome Number的C++提交中击败了83.31% 的用户
   
4. */

复制代码

Nice.

风扫地

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