Leetcode6: Palindrome Number
来源:互联网 发布:php中的正则表达式 编辑:程序博客网 时间:2024/06/08 22:46
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.
这道题的意思是判断一个数是否是回文数,即,如果是121那么这个数就是回文数。可以借鉴上一道题Leetcode5的思路来解决。
class Solution {public: bool isPalindrome(int x) { int reverseX = reverseInteger(x); if(x == reverseX) return true; else return false; } int reverseInteger(int x) { long temp = 0; int sign = x > 0 ? 1 : -1; while(x) { temp = temp * 10 + x % 10; x /= 10; } if(temp > 2147483647 || sign*temp > 2147483647) { return 0; } else return temp*sign; }};
1 0
- Leetcode6: Palindrome Number
- leetcode6
- leetcode6
- leetcode6
- 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
- NGUI控件说明(中文) UIRoot
- (5-1)InputFormat源码分析
- Android sdk content loader 0%的解决方案
- 软件测试——功能测试
- NGUI控件说明(中文) UIPanel
- Leetcode6: Palindrome Number
- Android视图状态及重绘流程分析,带你一步步深入了解View(三)
- scheme编译器-词法分析-生成记号流
- struts2配置文件详解
- 局部内部类——内部实现与外在形式一致
- JXL: Java Excel API简易教程
- 利用Recycleview水平平移并自动挪动Item位置(仿Instagram效果)
- 例题7-12 旋转游戏 UVa1343
- Android自定义View的实现方法,带你一步步深入了解View(四)