LeetCode (30) Palindrome Number (回文数字)
来源:互联网 发布:画树状图软件 编辑:程序博客网 时间:2024/05/17 10:04
题目描述
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.
—— 将数字转换为字符串,我们做过判断字符串是否为回文的题目的,但是这里会用到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?
—— 将数字逆转,判断逆转前后是否相同,但是这会出现overflow的问题(没有做过”Reverse Integer”的题目,也不是很清楚为什么会溢出。)
本题要求判断数字是否为回文,并要求不能利用额外的内存空间。本题可以利用类似字符串的回文判断使用两个指针进行判断。当然对一个数字我们无法从前后移动两个指针,指向不同的数字为,这里我们可以通过数学运算,每次获得数字的最高位和最低位的数值。
首先获得数字的位数,依次通过除以 10*ditalNumber 和 对10取余分别获得最高位和最低位的数字,判断两数字是否相等。需要注意的是每次得到最高位数需要除去的数字大小的变化。总体来说,代码比较简单。
class Solution {public: bool isPalindrome(int x) { if (x < 0) return false; if (x < 10) return true; int count = 0; int t = x; while (t) { count++; t = t / 10; } int highNum = pow(10, count - 1); while (highNum > 1) { int high = x / highNum; int low = x % 10; if (high != low) return false; x = x - highNum * high; highNum /= 100; x = x / 10; } return true; }};
- LeetCode (30) Palindrome Number (回文数字)
- [LeetCode] 回文数字 Palindrome Number
- [LeetCode 9] Palindrome Number -- 回文数字
- LeetCode | Palindrome Number(回文数字)
- LeetCode 9 Palindrome Number 回文数字
- LeetCode 9. Palindrome Number(回文数字)
- LeetCode-9.Palindrome Number(求回文数字)
- Palindrome Number(回文数字)
- Palindrome Number 判断一个数字是否是回文数字@LeetCode
- LeetCode—Palindrome Number 数字是否是回文数字
- 【Leetcode】回文数字Palindrome
- LeetCode Palindrome Number 判断回文数字高效实现
- LeetCode OJ 之 Palindrome Number(回文数字)
- leetCode 9.Palindrome Number (回文数字) 解题思路和方法
- Leetcode刷题记——9. Palindrome Number(回文数字)
- leetcode palindrome-number(判断一个数字是否是回文)
- Palindrome Number(回文数字)
- 回文数字(Palindrome Number)
- 黑马程序员——Java基础——String类、StringBuffer类、StringBuilder类、基本数据类型对象包装类操作、正则表达式应用
- NavigationDrawerDrawerLayout安卓导航抽屉
- Android 权限系统
- DHCPSnooping原理
- a标签设置点击颜色,点击另外一后颜色转移至当前点击a标签
- LeetCode (30) Palindrome Number (回文数字)
- 28个java常用工具类
- 微微财经视频喊单直播系统最新功能介绍 微微财经李经理:13156185875
- 使用sqoop --options-file 导入hive数据
- SPM-AUTO
- CAS单点登录教程
- 如何查看linux系统(硬件)信息
- Maven项目无法产生Maven Dependencies
- Android 5.0(Lollipop)中的SurfaceTexture,TextureView, SurfaceView和GLSurfaceView