题目描述:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
这道题我们先分析一下,就是将整数反转,这个不难,但是题目还要求这个整数是32位有符号整数,就是这个数太大的话,反转后就会溢出。怎么解决反转后数字溢出呢?有好多种方法,=多种思路,
一,用long来代替int,但这种方法也够呛,因为数据大到一定程度还是会溢出。
二,判断异常,当异常时,捕获异常,返回0.
三,那么就加判断,Integer有一个常量MAX_VALUE和MIN_VALUE,这样当我们的整数在这个范围内就好使,大于,小于这个范围就证明溢出了,然后就返回0,程序结束。等等。不同的方法时间复杂度不同。
有了这个思路我们来看代码:
public static void main(String[] args){
Scanner sc = new Scanner ( System.in );
int num = sc.nextInt ();
int newnum=0;
for (;num!=0;num/=10)
{
//判断反转后的数是否溢出
if (newnum>Integer.MAX_VALUE/10||newnum<Integer.MIN_VALUE/10) {
System.out.println(0) ;
}
//这一步的作用是让余数可以连接起来。
//例如12345--12345%10余数为5,12345/10商为1234,根据for循环条件,
//每次执行for循环,num/10得,1234-123-12-1。num%10得5-4-3-2-1。
//现在余数出来了而且是反转后的,现在主要是怎样将他们连接起来。我们用一个变量存储这些余数,每次循环变量*10加上余数,也就是随着for循环一位一位的往上乘。例如,5---50+4——-540+3.。。。。
newnum =newnum*10+num%10;
}
System.out.println("反转后的整数为:"+newnum);
本程序时间复杂度O(log(num)) ,num中大约有log10(num)位数。
程序用时:
执行结果如下:
总结:
本题不难,就是考虑这个溢出问题,有点费脑经,主要是我不知道Integer有这个最大最小常数界限,一时间有点无从下手。百度后加了判断,本题顺利解决。
得出的经验,仔细看题,抓住重点。继续努力。
2019-1-16记录