leetcode-9.回文数(水仙花数)

leetcode-9.回文数(水仙花数)

题意:给定整数,判断是否是水仙花数(回文数),返回判断结果

算法:

1.判断负数, 如果是负数直接返回false
2.将整数逐位拆解,用数组存储
3.遍历数组,若本位与后面对应位不等返回false.

Code

 1 class Solution {
 2 public:
 3     bool isPalindrome(int x) {
 4         if(x < 0)
 5             return false;//负数,直接返回false
 6         int perBit[32+2];//数组,用于存储数字每一位
 7         int count=0;
 8         bool flag = true;
 9         while(x)//数字数组化
10         {
11             perBit[count] = x%10;
12             x /= 10;
13             count++;
14         }
15         for(int i=0; i<count; i++)//遍历数组(其实是遍历一般)
16         {
17             if(perBit[i] != perBit[count-1-i])//对应位置值不等,不是,返回false
18             {
19                 return false;
20             }
21             if(i == count/2)//扫一半就够了
22                 break;
23         }
24         return flag;//若是,返回true
25     }
26 };

 

全部评论

相关推荐

兄弟们,绩效自评一定得给自己打A啊!千万别谦虚给低分,不然领导正愁给谁高分,你这不就“主动请缨”了嘛,而且多数领导不会给你更高分。我几年前试用期绩效自评打了B,领导就给了同等级,还好是试用期。真别等领导主动给高评价!
准备进厂的劳伦斯很迷人:小学时候有个册子 自评 小组 老师 我谦虚打了个b 小组别人给我打b 老师来句我觉得能给他打a 但是小组长说他自评是b怎么能打高呢 那时候我才明白的道理
点赞 评论 收藏
分享
2024-12-26 20:46
复旦大学 C++
国棉17厂丶小王:拿了offer的那个周末晚上去网吧通宵,去网吧不知道玩什么刷了lc的每日一题,然后试着第一次打开了三角洲行动,从此少了一个已经刷了700道题的lc用户,但是烽火地带多了一只🐭🐭
点赞 评论 收藏
分享
想顺利毕业的猕猴桃在看牛客:好几个月没面试了,腾讯留面评吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务