[Leetcode]Palindrome Number
来源:互联网 发布:医药政策法规数据库 编辑:程序博客网 时间:2024/06/07 03:19
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.
判断一个数是不是回文串~可以直接判断翻转的数字和原数字是否相同,但是要注意翻转数字可能会导致溢出,但python会自动处理整数溢出的情况~
class Solution: # @return a boolean def isPalindrome(self, x): if x < 0: return False reverse, tmp = 0, x while tmp: reverse, tmp = reverse * 10 + tmp % 10, tmp / 10 return reverse == x
还有一种方法,每次比较数字的第一位和最后一位看是否相等,然后去掉这两位继续循环比较~
class Solution: # @return a boolean def isPalindrome(self, x): if x < 0: return False k = 1 while x / k >= 10: k *= 10 while x: if x / k != x % 10: return False x = (x - x / k * k) / 10 k /= 100 return True
0 0
- LeetCode: Palindrome Number
- LeetCode Palindrome Number
- [Leetcode] Palindrome Number
- LeetCode: Palindrome Number
- [LeetCode] Palindrome Number
- leetcode 117: Palindrome Number
- Leetcode : Palindrome Number
- 【leetcode】Palindrome Number
- [LeetCode]Palindrome Number
- LeetCode 9 - Palindrome Number
- LeetCode-Palindrome Number
- [leetcode] Palindrome Number
- LeetCode - Palindrome Number
- LeetCode | Palindrome Number
- Leetcode: Palindrome Number
- LeetCode: Palindrome Number
- 【leetcode】Palindrome Number
- Leetcode Palindrome Number
- lvs keepalived
- java5的Semaphere同步工具(十四)
- 棕着住纵佐桌祖遵注装准仔纵诅作拙撞鬃
- stm32---iic通信
- Activiti学习(一)
- [Leetcode]Palindrome Number
- html_checkbox示例
- 使用函数对象代替函数作算法的 参数
- linux环境下的hive mysql hadoop环境搭建
- mongodb monk limit 分页
- Linux内核源码分析--文件系统(二、高速缓存区)
- UnityTestTool实用解释
- 一个完整的以在线重定义方式普通表转分区表的方案
- Windows移动硬盘修复工具C源代码