码迷,mamicode.com
首页 > 其他好文 > 详细

[Leetcode]Palindrome Number

时间:2014-10-29 12:30:15      阅读:115      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   color   sp   数据   div   on   问题   

Determine whether an integer is a palindrome. Do this without extra space.

这题貌似解法挺多,直接用简单的把数倒置,没有考虑数据溢出的问题,如需解决可以把转置数设为long long即可。另外方法可以用到前后匹配、递归比较等。

 1 class Solution {
 2 public:
 3     bool isPalindrome(int x) {
 4         int a=x;
 5         int n=0;
 6         if(x<0)
 7           return false;
 8         while(x)
 9         {
10             n*=10;
11             n+=x%10;
12             x/=10;
13         }
14         if(n==a)
15         return true;
16         else return false;
17     }
18 };

 

[Leetcode]Palindrome Number

标签:style   blog   io   color   sp   数据   div   on   问题   

原文地址:http://www.cnblogs.com/sofeii/p/4058977.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!