【力扣】整数反转实现思路Java版

最新推荐文章于 2024-06-29 01:05:00 发布

ADAMs.

最新推荐文章于 2024-06-29 01:05:00 发布

阅读量302

点赞数

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

本文链接：https://blog.youkuaiyun.com/qq_43097201/article/details/109029112

版权

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个简单的数值反转算法实现，并通过实例演示了如何将一个整数（如1234）进行位序反转得到其反转后的值（如4321）。文章详细解释了算法的执行过程，并提醒读者注意整数溢出的问题。

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

/**
 * @author shiwen
 * @date 2020/10/12
 */
public class MainApp {

    // 数值反转 1234
    public static int reverse(int x) {
        long result = 0;
        while (x != 0) {
            // 每次进来取出最后一位
            int lastNum = x % 10;
            result = result * 10 + lastNum;
            x = x / 10;
        }
        return result == (int)result ? (int) result : 0;
    }

    public static void main(String[] args) {
        System.out.println(reverse(123456789));
    }

}

主要思路

其实这里无非就是把1234，分别取出4 3 2 1进行组装，组装成4321。

输入：1234

1、首先拆分1234   ==>>  123  4
2、继续拆分123  ==>> 12   4*10 + 3 = 43 
3、继续拆分12  ==>>  1  43*10 + 2 = 432
4、最后一步  ==>> 432 * 10 + 1 = 4321

终止循环，直接输出

注意事项

这里还要记得把溢出的情况考虑进来，我们可以直接使用 (int) result = result的方式来判断。

long numA = 12345678912345L;
// 此时由于numA已经在int类型中溢出了，所以它是不等于原来的long值的，所以直接返回false
System.out.println(numA == (int)numA);