Palindrome Number —— Leetcode(再做一遍)
来源:互联网 发布:linux强制删除目录 编辑:程序博客网 时间:2024/06/04 20:14
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.
首先想到的大多数是反转整数或用字符串处理,但注意到“反转的边界问题”和“字符串的extra space问题”,我们考虑用单一的运算,找出最前位和最后位来判断,这里有具体方法:http://articles.leetcode.com/2012/01/palindrome-number.html下面是我的源码,测试用例卡在“1410110141”上,这是10位整数,已经很接近MAX_INT了,不小心把dev*10溢出造成了错误:
class Solution {public: bool isPalindrome(int x) { if(x<0) return false; int dev=1; while(x/dev >= 10) // Initial wrong solution: x/(dev*10) != 0; pay attention MAX_INT, 1410110141!! { dev *= 10; } int l, r; while(x != 0) { l = x/dev; r = x%10; if(l!=r) return false; x = (x%dev)/10; dev /= 100; } return true; }};
0 0
- Palindrome Number —— Leetcode(再做一遍)
- Merge Two Sorted Lists —— Leetcode(再做一遍)
- 36.leetcode题目338: Counting Bits(再做一遍)
- dp 46(再做一遍)
- LeetCode—Palindrome Number
- leetcode—Palindrome Number
- LeetCode——Palindrome Number
- LeetCode——Palindrome Number
- LeetCode——Palindrome Number
- leetcode— 9. Palindrome Number
- 162. Find Peak Element 再做一遍!
- 再做一遍 洛谷 P1312Mayan游戏
- leetcode -- Integer to English Words -- 无聊题目,很麻烦,再做一遍
- leetcode -- Search for a Range -- 思路简单,要再做一遍
- leetcode -- Substring with Concatenation of All Words -- 思路简单,再做一遍
- 【leetcode题解】【再做一遍】【47】【M】241. Different Ways to Add Parentheses
- LeetCode刷题(C++)——Palindrome Number(Easy)
- 刷LeetCode(9)——Palindrome Number
- Android实现高斯模糊(也叫毛玻璃效果)
- Search Insert Position 寻找插入的位置
- 安装Xcode 6.3报“This item is temporarily unavailable”错误的解决方法
- 历届试题 危险系数 (求割点DFS)
- 怎么在Struts2.0 (action)中响应Ajax(jQuery)请求?
- Palindrome Number —— Leetcode(再做一遍)
- [leetcode] #70 Climbing Stairs
- Combination Sum 全排列求和
- MySQL中找出数据库中表名以cf_打头的所有表的方法
- Combination Sum II 全排列求和无重复
- java自学笔记————IO流中的键盘输入流和输出流详解;
- [LeetCode] Number of Islands
- nyoj 104 最大和 【压缩矩阵 DP求最大连续子序列的和】
- UVA 11090 - Going in Cycle!!(最短路`Bellman-Ford)