整数反转：从尾到头逐位探索

见解分享

2024-01-22 17:53:42

前言

编程中常常会遇到需要操作整数的情况，其中一个常见的操作就是整数反转，即把一个整数的每一位数字顺序翻转。这篇文章将带你深入了解整数反转算法，并提供不同编程语言的实现指南。

理解反转算法

整数反转算法的基本思想是逐位弹出原整数的末尾数字，并将其添加到一个新整数的末尾。这个过程一直持续到原整数的所有位都被弹出为止。

算法步骤

初始化 ：设置一个新整数 reversed_number 为 0，表示反转后的结果。
循环：当原整数 number 不为 0 时，执行以下步骤：
- 获取 number 的最后一位数字，即 last_digit = number % 10。
- 将 last_digit 添加到 reversed_number 的末尾，即 reversed_number = reversed_number * 10 + last_digit。
- 将 number 除以 10，即 number = number // 10，去掉最后一位数字。
返回：返回 reversed_number。

编程语言实现

C++

int reverseInteger(int number) {
  int reversed_number = 0;
  while (number != 0) {
    int last_digit = number % 10;
    reversed_number = reversed_number * 10 + last_digit;
    number = number / 10;
  }
  return reversed_number;
}

Python

def reverse_integer(number):
  reversed_number = 0
  while number != 0:
    last_digit = number % 10
    reversed_number = reversed_number * 10 + last_digit
    number = number // 10
  return reversed_number

Java

public static int reverseInteger(int number) {
  int reversed_number = 0;
  while (number != 0) {
    int last_digit = number % 10;
    reversed_number = reversed_number * 10 + last_digit;
    number = number / 10;
  }
  return reversed_number;
}

示例代码

int main() {
  int number = 12345;
  int reversed_number = reverseInteger(number);
  std::cout << "原整数：" << number << std::endl;
  std::cout << "反转后：" << reversed_number << std::endl;
  return 0;
}