揭开数字反转的奥秘：逆序输出法详解

2023-10-22 13:27:46

数字反转，看似简单，却暗藏着算法的精髓。本文将为您揭开逆序输出法的奥秘，让您轻松实现整数的数字反转。

逆序输出法的原理

逆序输出法是一种巧妙的算法，它将整数的每一位数字逐个输出，从末位开始，最终得到整数的逆序。这种方法的关键在于使用模运算 (%) 和除运算 (/) 来分离和组合数字。

Java实现

import java.util.Scanner;

public class IntegerReverse {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print("Enter an integer: ");
        int number = input.nextInt();

        int reversed = 0;
        while (number != 0) {
            int digit = number % 10;
            reversed = reversed * 10 + digit;
            number /= 10;
        }

        System.out.println("Reversed integer: " + reversed);
    }
}

算法步骤

初始化变量reversed为0： 用于存储反转后的整数。
循环执行以下步骤，直到number为0：
- 提取末尾数字： number % 10 将 number 的末尾数字提取出来。
- 添加到reversed： 将末尾数字乘以 10 并加到 reversed 中，这将末尾数字放在 reversed 的最右端。
- 去除末尾数字： number /= 10 将 number 除以 10，去除末尾数字。
返回reversed： 循环结束后，reversed 就是反转后的整数。