Palindrome Number
来源:互联网 发布:域名重定向设置 编辑:程序博客网 时间:2024/06/05 23:55
Determine whether an integer is a palindrome. Do this without extra space.
click to show spoilers.
Some hints:
Could negative integers be palindromes? (ie, -1)
If you are thinking of converting the integer to string, note the restriction of using extra space.
You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?
There is a more generic way of solving this problem.
题目比较简单,就直接贴代码,还是注意溢出与反转的技巧。
class Solution {public: //这跟反转整数一样的,反转之后直接比较是否一样,注意溢出的判断 bool isPalindrome(int x) { if(x < 0|| x >= INT_MAX) return false; long long tmpSum = 0; int tmpbit = 0; int tmpx = x; while(tmpx) { tmpbit = tmpx % 10; tmpx = tmpx / 10; tmpSum *= 10; tmpSum += tmpbit; } if(tmpSum >= INT_MAX || tmpSum != x) return false; return true; }};
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
- Android基础之intent传值的三种方法
- CodeForces_435B_C
- 内存映射
- Leetcode|Find Minimum in Rotated Sorted Array[二分查找]
- PES分组字段
- Palindrome Number
- 10.通知(NSNotification)
- ACdream1084
- UVA 11205 The broken pedometer ------二进制枚举
- 两个栈实现队列
- Redis 事务
- Number Sequence
- Leetcode|Find Minimum in Rotated Sorted Array II(有重复元素的二分查找)
- java里面的xx.jar和.net里面的xx.dll有什么异同