[如何在LeetCode中刷题？]第七题：整数反转

Neil_zk

于 2020-12-13 21:19:18 发布

阅读量129

点赞数

文章标签： leetcode 算法数据结构 java

本文链接：https://blog.csdn.net/qq_38107043/article/details/111145633

版权

LeetCode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

//给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 
//
// 示例 1: 
//
// 输入: 123
//输出: 321
// 
//
// 示例 2: 
//
// 输入: -123
//输出: -321
// 
//
// 示例 3: 
//
// 输入: 120
//输出: 21
// 
//
// 注意: 
//
// 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 
// Related Topics 数学 
// 👍 2395 👎 0

class Solution {
	public int reverse(double x) {
		if (x >= Math.pow(2, 31) - 1 || x <= -Math.pow(2, 31) || x == 0)
			return 0;

		boolean isPos = x > 0 ? true : false;
		x = Math.abs(x);
		int len = (int) Math.log10(x) + 1;
		double res = 0;
		for (int i = 0; i < len; i++) {
			int a = (int)x % (10);
			x /=10;
			res = res + a * Math.pow(10,len-i-1);
		}
		if (res >= Math.pow(2, 31) - 1 || res <= -Math.pow(2, 31) || res == 0)
			return 0;
		return (int)(res = isPos ? res : -res);
	}
}