9. Palindrome Number
来源:互联网 发布:淘宝号登不上去怎么办 编辑:程序博客网 时间:2024/05/19 20:42
题目
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) { if(x<0) return false; int left=0; int right=x; while(x>0) { left=left*10+x%10; x=x/10; } if(left==right) return true; return false; }};
0 0
- LeetCode 9. Palindrome Number
- [LeetCode]9.Palindrome Number
- LeetCode --- 9. Palindrome Number
- LeetCode 9.Palindrome Number
- [Leetcode] 9. Palindrome Number
- 9.Palindrome Number
- 9. Palindrome Number
- 9. Palindrome Number
- Problem 9.Palindrome Number
- 【leetcode】 9. palindrome number
- 9.Palindrome Number
- [LeetCode] 9.Palindrome Number
- 9. Palindrome Number
- LeetCode : 9. Palindrome Number
- 9. Palindrome Number
- LeetCode 9.Palindrome Number
- 9. Palindrome Number
- 9. Palindrome Number
- jquery中使用setTimeout()
- 从handler机制看多线程通讯
- 获取sim卡信息
- SVN设置忽略文件列表
- 怎么安装和破解 Navicat for MySQL
- 9. Palindrome Number
- java解析获取Excel中的数据--同时兼容2003及2007
- Ubuntu12.04 安装LAMP及phpmyadmin
- 程序出错,记录如下,stm32编程,程序不执行了
- Spring注解@Component、@Repository、@Service、@Controller区别
- mysql删除数据库表中重复数据(根据单个或多个字段)
- Python程序的混淆和加密
- 用javah导出类的头文件,常见错误及解决方法
- UML之行为图(活动图、状态图、交互图)