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

leetcode_回文数

时间:2019-01-03 11:02:14      阅读:110      评论:0      收藏:0      [点我收藏+]

标签:数组   ret   col   表示   回文数   long   下标   i++   while   

本题比较简单,

 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_回文数

标签:数组   ret   col   表示   回文数   long   下标   i++   while   

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

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