[LeetCode] Palindrome Number
来源:互联网 发布:西门子模拟量怎么编程 编辑:程序博客网 时间:2024/05/16 16:30
题目
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.
思路
之前已经实现了Reverse Integer,如果一个正数跟它反转后的数相等,那么这个数就是回文数。溢出情况就不需要考虑了。
代码
public class Solution { public boolean isPalindrome(int x) { if (x < 0) return false; long y = reverse((long)x); return (x == y); } public long reverse(long x) { long ret = 0, remain = x; while (remain != 0){ ret = ret*10 + remain % 10; remain /= 10; } return ret; }}
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
- Ubuntu安装Gtest
- android context类提供的openFileOutput()方法
- Masonry介绍与使用实践:快速上手Autolayout
- GPIO_Mode
- 计算机4大核心课程
- [LeetCode] Palindrome Number
- 支持向量机(SupportVector Machine)(一)
- dos下编译执行java程序遇到的问题
- c++中双引号的有什么作用
- iOS_清除xcode编译器的缓存
- 感受“双11”
- iOS NSDate NSCanlendar NSComponent 概念讲解
- MFC radio单选按钮设置组属性
- 学会总结才能有进步