描述:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例:
示例 1:
输入: 123 输出: 321示例 2:
输入: -123 输出: -321示例 3:
输入: 120 输出: 21较优的解决方案:
class Solution { public int reverse(int x) { int ans = 0; while (x != 0) { int pop = x % 10; if (ans > Integer.MAX_VALUE / 10 || (ans == Integer.MAX_VALUE / 10 && pop > 7)) return 0; if (ans < Integer.MIN_VALUE / 10 || (ans == Integer.MIN_VALUE / 10 && pop < -8)) return 0; ans = ans * 10 + pop; x /= 10; } return ans; } }思路解析:
讲真,咱没啥特点,就是笨....看到这个题也有一点思路,做出来了也提交了耗时3ms,再看看大神的耗时1ms,超过100%.....想说下我自己的方案,很简单,就是先用数学运算符取得每一位的数字,存到一个list里,然后使用一个long型存储新的计算结果,最后进行溢出判断,用到了两次循环。但是一定要分两次处理吗,中间结果(每一位上的数字)一定要单独存储吗,看了人家的才顿悟,根本不需要,溢出判断也不需要使用 long 型。我觉得这个解决方案巧妙的点就在这两点,一个是边取边计算,一个是利用 计算的特性和最大最小值的最后一位来进行溢出判断。这里只说一下溢出判断,通过计算可以知道,以Integer.MAX_VALUE /10和Integer.MIN_VALUE/10为边界,当前累加和大于或者小于边界时,则一定会溢出,当等于边界时,需要用到MAX和MIN的最后一位进行辅助判断,MAX最后一位是7,MIN最后一位是-8,当当前位大于或者小于该数字时一定会溢出,此时返回零即可,否则继续进行累加,直到所有的数字处理完毕。