LeetCode #7 Reverse Integer 翻转整数 解题小节

1 原题

Reverse Integer 翻转

Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321

2 解析

大水题啊，就是给定一个数，让你翻转。。。就是小心溢出就好。。

防止溢出方式很多：

1、比如转变成Long，再加判断就不会溢出了。。

2、或者找到比最大最小值小10被的，提前预防

至于到转么，不就是一个/ 一个% 的配合么，不多说了

3 AC Java解

public class Solution {
/**
* 最简单的方式，采用long拓展，并且提前判断是否超出了Integer范围，flag是符号
* **/
public int reverse2(int x) {
if(x==0) return x;
long tmp=Math.abs(x);
long flag=tmp/x;
long result=0;
while (tmp>0){
if(result*10>Integer.MAX_VALUE || result*10<Integer.MIN_VALUE)
return 0;
result=result*10+tmp%10;
tmp=tmp/10;
}
return (int)(flag*result);
}

/**
* 不用也可以嗒,提前算好就好
* */

public int reverse(int x) {
if(x==0) return x;
int tmp=Math.abs(x);
int flag=tmp/x;
int result=0;
int maxs=Integer.MAX_VALUE/10;
int mins=Integer.MIN_VALUE/10;
while (tmp>0){
if(result > maxs|| result < mins)
return 0;
result=result*10+tmp%10;
tmp=tmp/10;
}
return (flag*result);

}
}