力扣——整数反转(java)

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接: https://blog.csdn.net/lc5801889/article/details/89497345

题目:整数反转

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
解题思路:
本题主要考察对整数反转操作,需要注意的是数值范围是 [−231, 231 − 1],也就是反转后的结果必须在2147483647到2147483648之间,否则输出0。在这里我用了一个Java里的StringBuffer类,该类中提供反转字符串的方法,先将整数转换为字符串后进行反转操作,再转换回整数后输出。
代码如下:

class Solution {
    public int reverse(int x) {      
    	long ret = 0;
    	long min = -2147483648;
    	long max = 2147483647;//定义数值范围
    	StringBuffer sb = new StringBuffer();
    	sb.append(x);//将该变量添加到StringBuffer类中
        if(x>0) {  //当变量大于0时直接输出反转后的结果     	
        	sb.reverse();//反转操作
        	for (int i=0;i<sb.length();i++) {
				ret = ret*10+(int)sb.charAt(i)-48;//将反转后的字符串转换为整数
			}
        	if(ret<max){	//超过范围返回0
        		return (int)ret;
        	}else {
        		return 0;
        	}
        }else if(x<0) {//当变量小于0时输出反转后的结果的负数 
        	sb.reverse();
        	for (int i=0;i<sb.length()-1;i++) {
				ret = ret*10+(int)sb.charAt(i)-48;
			}
        	if(0-ret>min){	//超过范围返回0
        		return (int) ((int)0-ret);
        	}else {
        		return 0;
        	}
        }else {
        	return 0;//变量为0时返回0
        }
    }
}

![在这里插入图片描述](https://img-blog.csdnimg.cn/20190424164547787.png

猜你喜欢

转载自blog.csdn.net/lc5801889/article/details/89497345
今日推荐