面试题:整数反转
题目
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123 输出: 321
示例 2:
输入: -123 输出: -321
示例 3:
输入: 120 输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
解决方案
方法一
思路:数字反转可以先将数字转换为字符串,然后倒着循环字符串拿到反转后的值。但是需要注意几个问题。首先,数值是负数的情况,需要处理“-”,另外就是可能反转后会出现溢出的现象。因此转成字符串后,先将字符串转为long,判断是否超过Integer.MAX_VALUE,溢出输出0,或者报异常。
代码:
public static int reverse(int x) { String s = String.valueOf(x); if(s.length() <= 1) { return x; } StringBuilder builder = new StringBuilder(); int j = 0; char firstChar = s.charAt(0); if(firstChar == '-') { builder.append('-'); j = 1; } for(int i = s.length() - 1; i >= j; i--) { builder.append(s.charAt(i)); } long result = Long.valueOf(builder.toString()); //如果翻转后的数字超过int类型范围,则返回0 if(result > Integer.MAX_VALUE || result < Integer.MIN_VALUE) { return 0; } return (int) result; }
方法二
思路:一个整数的个位数是多少,其实就是x%10,然后要获取十位数上面的值,则x=x/10,再去取x%10,拿到十位数的值。如果x是一个三位数,则反转后的状态是个位数*(位数-1)。设当前计算结果为ans
,下一位为pop
。
代码:
public int reverse(int x) { int ans = 0; while (x != 0) { if ((ans * 10) / 10 != ans) { ans = 0; break; } ans = ans * 10 + x % 10; x = x / 10; } return ans; }
posted on 2020-04-28 09:11 阿里-马云的学习笔记 阅读(413) 评论(0) 编辑 收藏 举报