leetcode - Palindrome Number

最新推荐文章于 2021-07-25 05:04:08 发布

转载最新推荐文章于 2021-07-25 05:04:08 发布 · 41 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhanghs/p/3404226.html

本文介绍了一个使用C++语言实现的简单算法，用于判断整数是否为回文数以及计算任意基数的幂次。具体包括了一个回文数检测函数和一个幂次计算函数。

 1 class Solution {
 2 public:
 3     int tenPow(int a){
 4         int rlt = 1;
 5         while (a-- > 0){
 6             rlt *= 10;
 7         }
 8         return rlt;
 9     }
10     bool isPalindrome(int x) {
11         // IMPORTANT: Please reset any member data you declared, as
12         // the same Solution instance will be reused for each test case.
13         if(x<0)
14             return false;
15         int i = 9;
16         while (i>=0 && x / tenPow(i) <=0)
17             i--;
18         if (i<=0)
19             return true;
20         for (; i>=1; i-=2){
21             if (x/tenPow(i) != x%10)
22                 return false;
23             x %= tenPow(i);
24             x /=10;
25         }
26         return true;
27     }
28 };