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

[LeetCode]Palindrome Number

时间:2015-11-08 14:12:51      阅读:223      评论:0      收藏:0      [点我收藏+]

标签:

题目描述:(链接)

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

解题思路:

分离出首位,末位,分别比较!

 1 class Solution {
 2 public:
 3     bool isPalindrome(int x) {
 4         // 负数返回false
 5         if (x < 0) {
 6             return false;
 7         }
 8         
 9         int first = 0;
10         int last = 0;
11         
12         // 计算x有多少位
13         int len = 1;
14         while (x / len >= 10) len *= 10;
15         
16         int div = 1;
17         while (true) {
18             if (len == 1) break;
19             first = (x / len) % 10;
20             last = (x / div) % 10;;
21             if (first != last) {
22                 return false;
23             }
24             
25             len /= 10;
26             div *= 10;
27         }
28         
29         return true;
30     }
31 };

 

[LeetCode]Palindrome Number

标签:

原文地址:http://www.cnblogs.com/skycore/p/4946321.html

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