Palindrome Number
来源:互联网 发布:java视频传智播客 编辑:程序博客网 时间:2024/04/29 20:22
Determine whether an integer is a palindrome.
这道题,题意很明朗,就是判断一个数是否为回文数
class Solution {public: bool isPalindrome(int x) { int each[10]; int num = x, i = 0; if(x < 0) return 0; while(num){ each[i] = num % 10; i++; num /= 10; } for(int p = 0, q = i - 1; p < i/2; p++, q--){ if(each[p] != each[q]) return 0; } return 1; }};
先把这个数的每一位分离出来,然后判断第一位和最后一位是否相等,第二位和倒数第二位是否相等,以此类推,若是出现不相等,那就直接return 0 ,直到所有的匹配都相等,最后return 1。
这道题比较容易,解法也不止一种。此题还有种解法就是根据我上一篇博客的内容,直接把这个数倒转过来,然后判断是否和原数相等。
hit:当一个数为负数时,它不属于回文数。
阅读全文
0 0
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- Palindrome Number
- JVM在嵌入式linux下的移植
- 函数
- 快速排序&sort()用法
- 以最简单方式学习Linux
- 复杂数据结构——哈希表与映射、图
- Palindrome Number
- 获取某一路径下的所有文件
- angulary 学习笔记1
- LWIP程序OPT.h头文件的各种定义
- Python告诉我巴黎的地铁线路有多不靠谱!
- JS如何判断undefined,null,0
- Java实现快速排序及三向快速排序
- 树莓派3B 修改默认串口配置
- Linux简介