首页 > 其他 > 详细

【leetcode】009-Palindrome Number

时间:2020-06-14 09:40:51      阅读:59      评论:0      收藏:0      [点我收藏+]

  本篇博客解析 009-Palindrome Number


 

一、题目

  Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

  判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

  示例:

技术分享图片

 

二、分析

  根据回文数的定义,可知所有负数都不是回文数,0 是回文数。实际上我们只需要判断正数是否是回文数。

  再根据回文数的性质,我们可以对传入的参数做 reverse 处理,然后对比结果和参数,如果相等,则是回文数。

 

三、代码

 1 int reverse(int x)
 2 {
 3     int result = 0;
 4 
 5     while (x)
 6     {
 7         if (INT_MAX / 10 < result)
 8         {
 9             return 0;
10         }
11 
12         result = result * 10 + x % 10;
13 
14         x /= 10;
15     }
16 
17     return result;
18 }
19 
20 bool isPalindrome(int x)
21 {
22     if (x < 0)
23         return false;
24     else if (x == 0)
25         return true;
26     else
27         return (reverse(x) == x);
28 }

 

【leetcode】009-Palindrome Number

原文:https://www.cnblogs.com/murongmochen/p/13123632.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!