Leetcode 回文数字判断

Posted 2020-10-28 山里的小勇子

一、问题描述

判断一个integer 型的数字是否是回文，空间复杂度应该是常数级别的 。

 

二、问题分析

 　　首先，负数不是回文，10的整数倍不会是回文，个位数一定是回文。

 

三、代码实现

       思路：将一个数字翻转，即最高位变成最低位，最低位变成最高位，然后比较输入的字符和翻转之后的字符。

 1 class Solution {
 2     bool isPalindrome(int x)
 3     {
 4         if( x < 0 || (x%10 == 0 && x != 0))
 5         {
 6             return false;
 7         }
 8         
 9         int i = x; // 将 x 保存起来
10         int reveredNum = 0; // 保存翻转之后的数字 
11         while (x != 0)
12         {
13             reveredNum = reveredNum* 10 + x % 10;1
14              x /= 10; 
15         }
16         
17         return i == reveredNum ;    
18     } 
19 }