Palindrome Number
来源:互联网 发布:怎么把备份的数据恢复 编辑:程序博客网 时间:2024/05/16 06:32
题目:
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.
分析: 数字x对称,那么x的前半部分和后半部分的反转相同,只需求出一半即可,不需考虑溢出问题。
代码:
class Solution {public: bool isPalindrome(int x) { int res=0; if(x<0) return false; if(x==0) return true; if(x%10==0) return false; while(x>res) { res=res*10; res+=(x%10); x/=10; } return (x==res||(res/10==x)); }};
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
- PAT 1017. Queueing at Bank (25)(优先队列排队)
- 为程序员量身定制的12个目标
- [leetcode][SQL]182. Duplicate Emails
- ShareSDK第三方账号授权
- View Programming Guide for iOS 视图编程指南 - iOS
- Palindrome Number
- 安装Android Studio报failed to find java version for 'C:windowssystem32java.
- [从头学数学] 第256节 Python实现数据结构:堆(Heap)
- 机顶盒,PC主板时钟电路设计
- 【ROS总结】Turtlebot ROS 开机自启动设置
- 各大网站CSS代码初始化集合
- js控制输入框光标位置(setSelectionRange详解)
- PCB行业客户案例
- JAVA 基础篇---数据类型