Leetcode 回文数字判断

Posted 山里的小勇子

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode 回文数字判断相关的知识,希望对你有一定的参考价值。

一、问题描述

判断一个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 } 

 

以上是关于Leetcode 回文数字判断的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 9 Palindrome Number(回文数字判断)

判断一个整数是否是回文数C++实现 leetcode系列

LeetCode--009--回文数(python)

leetcode_判断一个整数是否是回文数C++

判断一个int 型整数 是否为回文数

LeetCode_9_回文数字