题目要求：
给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例1:
输入:输出:
示例2:
输入:-输出:-
示例3:
输入:输出:21
示例4:
输入：输出:0
注意：
假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[2的31次方,2的31次方1]。
请根据这个假设，如果反转后整数溢出那么就返回0。
解决方案1：
最low的方法
思路：
转换成字符串。获取最后第一位和最后一位。用于判断是否是负数和是否是0
然后在进行判断，根据情况不同进行判断处理。
如下代码：
publicintreverse(intx){StringstrX=Integer.valueOf(x).toString();char[]charArr=strX.toCharArray();intlength=charArr.length;String[]strArr=newString[length];for(inti=0;ilength;i++){strArr=String.valueOf(newchar[]{charArr});}String[]newStrArr=newString[length];StringfasterStr=strArr[0];StringlastStr=strArr[length-1];intindex=0;if(-.equals(fasterStr)0.equals(lastStr)){newStrArr=newString[length-1];newStrArr[0]=fasterStr;for(inti=length-2;i0;i--){index++;Stringstr=strArr;newStrArr[index]=str;}}elseif(0.equals(lastStr)){newStrArr=newString[length-1];for(inti=length-2;i=0;i--){Stringstr=strArr;newStrArr[index]=str;index++;}}elseif(-.equals(fasterStr)){newStrArr[0]=fasterStr;for(inti=length-1;i0;i--){index++;Stringstr=strArr;newStrArr[index]=str;}}else{for(inti=length-1;i=0;i--){Stringstr=strArr;newStrArr[index]=str;index++;}}Stringstr=;for(inti=0;inewStrArr.length;i++){str+=newStrArr;}try{if(!=strnull!=str){Integerix=Integer.parseInt(str);x=ix.intValue();}}catch(Exceptione){return0;}returnx;}
此方案运行结果：
运行9毫秒，消耗内存35.4M
解决方案二：
从数学思维来处理的。
例如：4反过来就是4
也就是个位和千百位互换、十位和百位互换。
这些明白了吧。也就是10的x方+Y%10.
其中x是位数。Y是数据。
看懂上面的，我们就能得到下面代码：
publicintreverse2(intx){//用数学思维来看intrpc=0;while(x!=0){intnewrpc=rpc*10+x%10;log.info(rpc*10:{},x%10:{}，newrpc：{},(rpc*10),x%10,newrpc);if((newrpc-x%10)/10!=rpc){return0;}rpc=newrpc;x=x/10;}log.info(==:{},rpc);returnrpc;}
运行后打印日志：
我们在来看看此方案执行结果：
耗时3毫秒,内存消耗：34.3M
再来看第三种解决方案：
思路：使用字符串的反转方法。当溢出的时候异常直接返回0
publicintreverse3(intx){try{if(x0){StringBuilderstr=newStringBuilder().append(x);returnInteger.parseInt(str.reverse().toString());}else{StringBuilderstr=newStringBuilder().append(-x);returnInteger.parseInt(str.reverse().toString())*(-1);}}catch(NumberFormatExceptione){return0;}}
此方案运行结果：
方案4：
使用了math函数、位运算及字符串反转的
publicintreverse4(intx){//区域右端点doublestart=Math.pow(2,31)-1;//区域左端点doubleend=-Math.pow(2,31);if(xendxstart){return0;}//获取原始数字符号floatdf=Math.signum(x);IntegerintDf=Math.round(df);//取绝对值inti=Math.abs(x);//使用sring的反转方式StringBuilderstr=newStringBuilder().append(i).reverse();x=Integer.parseInt(str.toString());log.info(==:{},x*intDf);returnx*intDf;}
执行结果：
方案五：
使用的是位移运输和math函数。
publicintreverse5(intx){intres=0;intof=(()-1)/10;while(x!=0){if(Math.abs(res)(()-1)/10){return0;}res=res*10+x%10;x/=10;}returnres;}
执行结果：
我们将5种方案进行对比：
发现第二种和第五种方案耗时最短。也就是使用数学思路和位移运行最快。
经过五中方案比较之后，我们是不是体会到：编程是一门艺术了。
本文出处：凯哥Java(kaigejava)
好了，今天小算法就到这里了。《每天一个小算法》希望直接可以坚持下去。