LeetCode-07整数倒置

glProgramming

于 2023-06-15 18:21:31 发布

阅读量86

点赞数

分类专栏：算法文章标签： leetcode java 算法

本文链接：https://blog.youkuaiyun.com/m0_51539432/article/details/131233614

版权

算法专栏收录该内容

9 篇文章

订阅专栏

该代码示例展示了如何在Java中反转一个32位整数，同时检查是否超出整型范围。两种方法分别使用int和long进行溢出检测，确保结果的正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 给定一个 32位bit的整数， 输出它的倒置的数
 * 就是输⼊整数，输出它的倒置
 *      -2^31   2^31-1
 *   注意是否超出了整形的限制
 */
public class Test07 {
    public static void main(String[] args) {
        System.out.println(reverse01(214748364));
        System.out.println(reverse02(214748364));
    }

    /**
     *  输⼊整数，输出它的倒置
     *  rev= rev*10 + pop; 之前判断是否超出整形限制
     * @param x
     * @return
     */
    public static int reverse01(int x) {
        int rev =0;
        while (x!=0) {
            int pop = x%10;
            x=x/10;
            if (rev>Integer.MAX_VALUE/10 || rev<Integer.MIN_VALUE/10) {
                return 0;
            }
            rev= rev*10 + pop;
        }
        return rev;
    }

    /**
     *  输⼊整数，输出它的倒置, 用long接收
     * @param x
     * @return
     */
    public static int reverse02(int x) {
        long rev =0;
        while (x!=0) {
            int pop = x%10;
            x=x/10;
            rev= rev*10 + pop;
        }
        if (rev>Integer.MAX_VALUE|| rev<Integer.MIN_VALUE) {
            return 0;
        }
        return (int) rev;
    }
}