LeetCode:Palindrome Number
来源:互联网 发布:千人基因组数据库 编辑:程序博客网 时间:2024/06/16 12:48
题目:Determine whether an integer is a palindrome. Do this without extra space.(就是一个数字如果反着读和顺着读是一样的,那就是palindrome)
我用到的方法就是用上一篇文章reverse number提到的方法,把这个数反过来,如果反过来的数与原数相等,那么这个数就是palindrome。不过首先判断是不是负数,负数都不是palindrome。
bool isPalindrome(int x) {
int r;
int d = x;
int result = 0;
if(d < 0)
return false;
while(x >=10){
r = x%10;
x = x/10;
result = (result +r)*10;
}
result += x;
if(result == d)
return true;
else
return false;
}
但这个方法的问题就是,如果这个原数overflow了,就无法判断。所以更好的办法是不把整个数都反过来,只反一半。
但是怎么判断把数反过来的过程有没进行到一半呢?因为原数不断的被除以10,所以越来越小。所以只需要判断反过来的数有没有大于原数,如果有就可以停止loop了。
如果反过来的这一半和还没有反过来的这一半相等,那么就是palindrome。如果原数的位数是奇数位并且是palindrome的,就还要把反过来的数除以10,看剩下的相不相等。
bool isPalindrome(int x) {
if(x<0|| (x!=0 &&x%10==0))
returnfalse;
intsum=0;
while(x>sum)
{
sum = sum*10+x%10;
x = x/10;
}
return (x==sum)||(x==sum/10);
}
- LeetCode: Palindrome Number
- LeetCode Palindrome Number
- [Leetcode] Palindrome Number
- LeetCode: Palindrome Number
- [LeetCode] Palindrome Number
- leetcode 117: Palindrome Number
- Leetcode : Palindrome Number
- 【leetcode】Palindrome Number
- [LeetCode]Palindrome Number
- LeetCode 9 - Palindrome Number
- LeetCode-Palindrome Number
- [leetcode] Palindrome Number
- LeetCode - Palindrome Number
- LeetCode | Palindrome Number
- Leetcode: Palindrome Number
- LeetCode: Palindrome Number
- 【leetcode】Palindrome Number
- Leetcode Palindrome Number
- Sequence_Cqueue(顺序循环队列)
- 补录第一次写博客
- 数据结构与算法·实验一
- J
- 【温故知新-Java虚拟机篇】3.类文件结构
- LeetCode:Palindrome Number
- 二叉排序树 c
- 剑指Offer------链表中倒数第k个结点
- struts2中redirect和redirectAction的区别
- nginx 读书笔记
- jQuery+ajax实现搜索下拉菜单
- 数据结构与算法·实验二
- 【框架搭建】spring boot入门
- HDU 5721 Palace 平面最近点对