首页 > 其他 > 详细

leetcode_回文数

时间:2019-01-03 10:04:48      阅读:166      评论:0      收藏:0      [点我收藏+]

本题比较简单,

 1 class Solution {
 2 public:
 3     bool isPalindrome(int x) {
 4         if(x < 0) return false;
 5         int a[100];
 6         int i = 0;
 7         while(x != 0) {
 8             a[i] = x % 10;
 9             x /= 10;
10             i++;
11         }    //此时i表示的是总共有多少个数字
12         for(int j = 0; j < i/2; j++) {
13             if(a[j] != a[i - 1 -j]) return false; 
14             //而这里表示的是数组的下标,所以要减一
15         }
16         return true;
17     }
18 };

2、反转比较

思路其实也比较简单,就是整体比较

 1 class Solution {
 2 public:
 3     bool isPalindrome(int x) {
 4         if (x < 0) return false;
 5         long long rev = 0,ori=x;
 6         while (x != 0) {
 7             rev *= 10;
 8             rev += x % 10;
 9             x /= 10;
10         }
11         if (ori == rev) return true;
12         else return false;
13     }
14 };

借用了leetcode 7 整数反转的思路

leetcode_回文数

原文:https://www.cnblogs.com/huangming-zzz/p/10212514.html

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