9. Palindrome Number
来源:互联网 发布:淘宝九一一正品折扣店 编辑:程序博客网 时间:2024/06/18 15:23
Determine whether an integer is a palindrome. Do this without extra space.
click to show spoilers.
Some hints:
题目线索中给并没有出提示,说如果用转置的方法时要考虑溢出,但我的解决办法除了判断是否是负数外并没有其他的溢出处理操作,提交代码后同样可以AC,所以不太理解这里的考虑溢出。
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?
题目描述:判断一个整数是否是回文数,不使用有额外空间。负数是否是回文。
分析:首先判断整数是否是负数,是的话直接返回false。要求不能使用额外空间,及要求空间复杂度为O(1),不能使用数组或String进行处理。则考虑整数转置的方法,若转置后的整数与其本身相等,则为回文数;否是不是回文数。
class Solution { public boolean isPalindrome(int x) { if(x<0) return false; int n = x; int s = 0; while(n!=0){ s = s*10+n%10; n = n/10; } if(s==x) return true; else return false; }}
题目线索中给并没有出提示,说如果用转置的方法时要考虑溢出,但我的解决办法除了判断是否是负数外并没有其他的溢出处理操作,提交代码后同样可以AC,所以不太理解这里的考虑溢出。
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
- 高级软件工程 实验三
- 信息安全工程师 学习笔记(四)
- 无法读取本地图片的错误(运行时权限的添加)
- 【Pivot Stickfigure Animator】——PeppaPig
- android View基本知识
- 9. Palindrome Number
- 赛后总结(Codeforces Round #399 Div. 1)
- maven初学
- CSS3 修改和去除移动端点击事件出现的背景框 (tap-highlight-color)
- 关于form表单中使用ajax提交表单,ajax无法success的问题
- [编程之美-10]字符串的包含问题
- Apache的下载安装(主要说的 64位)及问题
- 信息安全工程师 学习笔记(五)
- 【PowerDesigner】:Generation aborted due to errors detected during the verification of the mod