LeetCode | 9. Palindrome Number(回文串)
来源:互联网 发布:湖南领导干部网络教育 编辑:程序博客网 时间:2024/06/05 11:15
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.
解题思路:注意负数不算回文串以及不允许使用额外空间(O(1)应该是允许的),再有就是处理溢出.
class Solution {public: bool isPalindrome(int x) { long long tmp = 0;//it will not overflow if(x < 0) { return false; } int t2 = x; while(t2) { tmp = tmp*10 + (t2%10); t2 /= 10; } if(tmp>INT_MAX) { return false; } return tmp==x; }};
1 0
- LeetCode | 9. Palindrome Number(回文串)
- 【LeetCode】9. Palindrome Number回文数判断
- LeetCode 9. Palindrome Number(回文数字)
- LeetCode 9.Palindrome Number 回文数算法
- LeetCode-9. Palindrome Number(回文数)
- leetcode-9. Palindrome Number回文数
- LeetCode | 9. Palindrome Number (回文数)
- LeetCode-9.Palindrome Number(求回文数字)
- Leetcode#9. Palindrome Number(回文数)
- LeetCode 9. Palindrome Number 回文数
- LeetCode 9. Palindrome Number回文数判断
- [LeetCode] 回文数字 Palindrome Number
- leetcode:Palindrome Number 回文整数
- LeetCode Palindrome Number回文数
- Leetcode-- Palindrome Number 回文数
- leetcode Palindrome Number 回文数
- Palindrome Number(回文串)
- leetCode 9.Palindrome Number (回文数字) 解题思路和方法
- Python序列之字符串
- jQuery的一些操作
- LabVIEW中利用事件结构演示用鼠标单击前面板窗口时,发生鼠标按下事件并处理鼠标按下事件
- CI(Continue Integrate)自动化持续集成和发布
- PAT 1002. A+B for Polynomials
- LeetCode | 9. Palindrome Number(回文串)
- 京东面试题——走台阶
- [译]Go文件操作大全
- c++基本数据类型字节长度
- 计蒜客 -- 元素移除
- Android 第一行代码(第二版)学习笔记(二)
- 快速了解RESTEasy
- Android 自定义Dialog 里面有EditText控件点击关闭输入法失效的问题
- 好老师