leetcode:Palindrome Number 回文整数
来源:互联网 发布:mac 图片浏览 编辑:程序博客网 时间:2024/06/05 14:10
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 reversX = 0;int tempX = x;while (tempX>0){reversX = reversX*10 + tempX%10;tempX = tempX/10;}if(x == reversX)return true;return false; }};
另外一种方法有点类似于判断回文字符串,这种方法不会溢出
class Solution {public: bool isPalindrome(int x) { if(x<0)return false;int base = 1;int tempX = x;//note: tempX>=10 not tempX>10while (tempX>=10){base = base *10;tempX = tempX/10;}while (x>0){if (x/base != x%10){return false;}else{x = x%base;x = x/10;base = base/100;}}return true; }};
0 0
- leetcode:Palindrome Number 回文整数
- [LeetCode]-Palindrome Number 判断整数回文
- leetcode (9) - Palindrome Number 整数回文
- Palindrome Number --回文整数
- Palindrome Number(回文整数)
- Palindrome Number leetcode 判断一个整数是否是回文
- leetcode Palindrome Number (判断整数是否为回文)
- [LeetCode] 回文数字 Palindrome Number
- LeetCode Palindrome Number回文数
- Leetcode-- Palindrome Number 回文数
- leetcode Palindrome Number 回文数
- Palindrome Number 判断整数是否回文
- leetcode——Palindrome Number 判断整数数字是否为回文(AC)
- [C++]LeetCode 9: Palindrome Number(判断整数是否是回文数)
- [Leetcode #9]Palindrome Number 判断一个整数是否是回文数
- [LeetCode]判断回文数(Palindrome Number)
- [LeetCode 9] Palindrome Number -- 回文数字
- LeetCode | Palindrome Number(回文数字)
- Molar mass
- linux系统中scp命令的用法
- Codeforces Round #277 (Div. 2)
- servlet基本概念
- !
- leetcode:Palindrome Number 回文整数
- 题目【2005】
- 在Unity中如何实现重复循环效果?
- JAVA中,eXtremeDB SQL与Date类型的结合
- 如何直接打开Visual Studio 2013 的帮助文档
- Cloneable接口
- Eclipse与Git集成
- codeblock 环境配置
- OO系统分析员之路 笔记1