LeetCode Reverse Integer（整数翻转）

在上一篇博客中我讲了怎样去翻转一个单链表，这里介绍一下怎样去翻转一个整数，看似翻转整数要比翻转链表简单很多，其实确实要简单一些哈，不过可能考虑的情况就会更多一些，下面是题目要求:

Reverse Integer

Given a 32-bit signed integer, reverse digits of an integer.
Example 1:Input: 123
Output: 321
Example 2:Input: -123
Output: -321
Example 3:Input: 120
Output: 21
Note:
Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
由题意得，我们在翻转时得考虑三种情况，第一得考虑正负整数吧，第二得考虑以0结尾的数字，第三就得看Note了，一般LeetCode里面的注意讲的都是边界值考虑，在这里呢，它的大概意思就是我们只能处理在32位带符号整数范围内的值，当完成一个整数翻转后，若它超出了这个范围，我们则返回一个0值，实际上Java对于溢出值就是返回0值，刚看到这道题呢，觉着挺简单的，也确实做出来了，一次AC，不过总觉着缺少了点什么，又去翻了翻社区，发现自己的算法确实有点low了哈哈，总结就是自己对循环递归的思想掌握的确实不是很好，这也是我以后会多加注意和练习的地方，这里我把我的代码和大佬的代码都给大家贴一下哈......
第一种解法:
package com.gaoxue.LeetCode;

public class ReverseInteger {

public int reverse(int x) {
long sum = 0;
String s2 ="";
StringBuffer sb = null;
String s = String.valueOf(x);
if(s.contains("-")) {
s2 = s.substring(1, s.length());
sb = new StringBuffer(s2);
}else {
sb = new StringBuffer(s);
}
String str = sb.reverse().toString();
for(int i=0,j=str.length()-1;i<str.length();i++,j--) {
sum += Math.pow(10, j)*(str.charAt(i)-'0');
}
if(sum>Integer.MAX_VALUE)
return 0;
if(s.contains("-")) {
return (int)(0-sum);
}else {
return (int)sum;
}
}
public static void main(String[] args) {
System.out.println(new ReverseInteger().reverse(1534236469));
}
}第二种解法:

package com.gaoxue.LeetCode;

public class ReverseInteger {

public int reverse(int x) {
long result =0;
while(x != 0)
{
result = (result*10) + (x%10);
if(result > Integer.MAX_VALUE) return 0;
if(result < Integer.MIN_VALUE) return 0;
x = x/10;
}
return (int)result;
}
public static void main(String[] args) {
System.out.println(new ReverseInteger().reverse(1534236469));
}
}

总结一下，觉着自己总是喜欢站在字符串的角度，习惯了以线性的方式去考虑问题，而没有太多的去关注数据本身，或许这才是算法本身的奥秘吧，对了，这里给大家推荐一下LeetCode这个刷题平台，挺不错的，题目难度分了中高低三类，建议新手先去拿easy题练手，这些题会让你的基础有很大的提高，然后每天可以做个三五道简单题，题不再多，重在坚持，然后就是每天总结一下自己学到的算法思想，这会给我们带来很大帮助的，好啦，赶紧开始刷题吧~