Palindrome Number
来源:互联网 发布:java窗口程序实例 编辑:程序博客网 时间:2024/06/11 17:36
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.
解:直接reverse integer的话会overflow,所以只检测到一半的话就可以了
class Solution {public: bool isPalindrome(int x) { int sum=0; while(x>sum) { sum = sum*10+x%10; x = x/10; } return (x==sum)||(x==sum/10); }};
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
- Python - access network
- js之事件冒泡和事件捕获详细介绍
- python实现网络爬虫
- 涨姿势!设计中的透视感与深度感
- iOS经典讲解之倒计时按钮JKCountDownButton的使用
- Palindrome Number
- 架构基础3-网站的高可用
- 基于近邻用户协同过滤算法的音乐推荐系统
- Unity3D-启动unity事件,切换平台监听
- POJ 1002
- Python+Scrapy+Redis+Mongodb 环境安装
- oracle 函数
- 解决Android Genymotion模拟器library "/system/lib/libhoudini.so" not found报错问题
- 解决方法数超65536(java.lang.IllegalArgumentException: method ID not in [0, 0xffff]: 65536)