整数反转
问题
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
思路
将整数转成字符串形式,因为是有符号整数所以负数要多一位,做出判断处理,根据得到的长度按位置从整数中取出对应位置的数字做反转处理,最后再根据位数进行判断。
代码
class Solution {public int reverse(int x) {long a = 0;int b = 0;if(x >= 0){b = (x+"").length();} else {b = (x+"").length() - 1;}while( x !=0 ){//位数反转for(int i = 0; i < b; i++){//从后往前取值int last = x % 10;//减去最后一位x = (x - last) / 10;a += (int)(last * Math.pow(10,b-i-1));}}if(a > Math.pow(2,31)-1 || a < (-1) * Math.pow(2,31)){return 0;}return (int)a;}
}