[leetcode] 9. Palindrome Number
来源:互联网 发布:张子萱淘宝店月收入 编辑:程序博客网 时间:2024/06/05 00:44
题目链接:https://leetcode.com/problems/palindrome-number/
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.
思路
使用数学的方法,通过除余和初的操作来取得最高位和最低位的数字,通过是否相等来判断是否是回文数字
class Solution {public: bool isPalindrome(int x) { if(x < 0) return false; int high = 1,val = x; while(val >= 10) val = val/10,high *= 10; while(x > 0){ if(x / high != x % 10) return false; x = x % high,high /= 100; x = x / 10; } return true; }};
阅读全文
0 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
- 9. Palindrome Number LeetCode
- 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
- WebStorm安装与使用
- wondows识别不了USB的解决办法
- PAT (Advanced Level) Practise 1011. World Cup Betting (20)
- 可测空间、测度空间及σ-代数
- ros回炉2-创建工作空间
- [leetcode] 9. Palindrome Number
- 多线程
- [后台服务程序务实开发] 引子
- 编写代码模拟三次密码输入的场景。 最多能输入三次密码,密码正确,提示“登录成功”,密码错误,可以重新输入,最多输入三次。三次均错,则提示退出程序。
- Ubuntu安装Pycharm的两种方式
- linux软件包合集
- 漫谈16S的前世今生
- 对象的构造顺序
- keras实战︱人脸表情分类与识别:人脸检测+情绪分类