7 - Palindrome Number
来源:互联网 发布:手机淘宝哪里申请退款 编辑:程序博客网 时间:2024/04/30 08:48
Determine whether an integer is a palindrome. Do this without extra space.
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.
solution:此题与之前类似,需要考虑负数和越界问题,负数直接返回0,为了防止反转的数值越界,因此每次只取最高位和最低位进行比较,然后数值依此剥去这两位(大小变为原来的1/100)。
class Solution {public: bool isPalindrome(int x) { // Start typing your C/C++ solution below // DO NOT write int main() function if(x < 0) return false; int count = 1; while(x/count >= 10) { count *= 10; } while(x != 0) { int high = x/count; int low = x % 10; if(high != low) return false; x = (x % count) / 10; count = count /100; } return true; }};
- 7 - 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
- JAVA开发环境的搭建
- HDU 1015Safecracker(算是很简单的dfs了,却debug了很久很久)
- java保留两位小数4种方法 .
- Css3弹性盒模型
- Android进程管理机制及优化
- 7 - Palindrome Number
- css3动画
- 蓝牙使用usb DFU更新程序和psr
- 函数参数和局部变量在内存(栈)中的分配顺序
- 谈计算机对'\0'和null的处理
- iOS 文件读写
- adb server is out of date. killing...
- MongoDB基本概念(一):文档 Document
- 8 - Container With Most Water