leetcode 7&9 : Reverse Integer & Palindrome Number
来源:互联网 发布:人工智能计算机视觉 编辑:程序博客网 时间:2024/04/30 01:36
leetcode 7 :
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
1.考虑输入的正负。
2.考虑是否越界。
代码:
public class Solution { public int reverse(int x) { int flag=0; long result=0; if(x<0){ flag=1; x=-x; } int lastDigit=0; while(x>0){ lastDigit=x-x/10*10; result=result*10+lastDigit; x=x/10; } if(flag==1){ result=-result; } if(result>Integer.MAX_VALUE||result<Integer.MIN_VALUE){ result=0; } return (int) result; }}
leetcode 9 :
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.
思路:1.负数不是回文的。
2.不可以使用额外的空间。
3.可以利用反转的方法,但是要考虑到越界问题。
代码:
public class Solution { public boolean isPalindrome(int x) { if(x<0) return false; else{ long result=0; int y=x; int lastDigit=0; while(y>0){ lastDigit=y-y/10*10; result=result*10+lastDigit; y=y/10; } if(result>Integer.MAX_VALUE||result<Integer.MIN_VALUE) return false; else if(result==x) return true; else return false; } } }
0 0
- leetcode 7&9 : Reverse Integer & Palindrome Number
- [LeetCode] Reverse Integer、Palindrome Number
- [Leetcode]Palindrome Number & reverse integer
- Reverse Integer && Palindrome Number-LeetCode
- leetcode Reverse Integer & Palindrome Number
- LeetCode: Reverse Integer,Palindrome Number
- LeetCode Palindrome Number && Reverse Integer 解法集合
- LeetCode 7.Reverse Integer/LeetCode 9.Palindrome Number
- Reverse Integer和Palindrome Number
- LeetCode7~9 Reverse Integer/String to Integer (atoi)/Palindrome Number
- LeetCode 7 - Reverse Integer
- LeetCode(7) Reverse Integer
- leetcode 7REVERSE INTEGER
- [leetcode 7] Reverse Integer
- [Leetcode] 7 - Reverse Integer
- LeetCode 7:《Reverse Integer》
- [leetcode 7] Reverse Integer
- LeetCode | #7 Reverse Integer
- 查询结果字段别名(纯记录,防遗忘)
- NoSQL学习二:MongoDB基本管理命令
- 产品debug源代码(远程debug)
- gluPerspective和gluLookAt的关系
- iOS 获取文件大小
- leetcode 7&9 : Reverse Integer & Palindrome Number
- BZOJ 题目2152: 聪聪可可(树的点分治)
- 数据结构之线段树
- 函数指针与模板的通用之处
- Trigger a button click with JavaScript on the Enter key in a text box
- 使用Jsoup 抓取页面的数据
- 图片懒加载
- resume
- 用eclipse maven 创建多模块 maven web 项目