Reverse Integer

最新推荐文章于 2020-02-14 00:02:59 发布

原创最新推荐文章于 2020-02-14 00:02:59 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

leetcode-other 专栏收录该内容

6 篇文章

订阅专栏

本文详细解析了使用StringBuffer的reverse()方法实现整数反转的过程，包括边界条件处理、负数与正数的特殊考虑，确保算法的正确性和效率。

注意：

这道题目不难，但是多处要注意：

1. 0结尾

2. 反转过来是否越界

3. 负数与正数

// 可以利用 StringBuffer 的 reverse()方法的。

public class Solution {
    public int reverse(int x) {
        if(x == 0 || x >= Integer.MAX_VALUE || x <= Integer.MIN_VALUE) return 0;
        boolean negative = false ;
        if(x < 0) {
            x = Math.abs(x);
            negative = true;
        }
        int t = reverseStr(x);
        return negative ? (-1)*t : t;
    }
    
    int reverseStr(int x) {
        String s = "" + x;
        int sum = 0;
        int len = s.length();
        for(int i = len - 1; i >= 0 ; i--) {
            double t = Math.pow(10 , i);
            int j = x % 10;
            x = x/10;
//注意这里遇0则直接跳过；
            if(j == 0) continue;
            double tmp = sum + j * t;
            if(Integer.MAX_VALUE < tmp) return 0;
            sum += j * t;
        }
        return sum;
    }
}