字符串「1」整数反转：刷题打卡启航

见解分享

2023-11-11 17:23:56

引言：踏上刷题之旅

编程学习的道路漫漫，刷题是必不可少的实践环节。今天，我们开启一段新的刷题之旅，从字符串「1」整数反转这道经典题目入手。

初识算法：整数反转

整数反转算法，顾名思义，就是将一个给定的整数按照其位数的顺序颠倒过来。例如，将数字 123 反转，得到 321。

看似简单的题目，却包含了丰富的算法思想。为了解决这个问题，我们可以采用以下步骤：

提取最后一位数字： 使用取模运算符 ( % ) 提取整数的最后一位数字，并将该数字保存。
移除最后一位数字： 使用除法运算符 ( / ) 将整数除以 10，从而移除最后一位数字。
构建新整数： 将保存的最后一位数字乘以 10，并与已经反转的整数相加，得到新的反转整数。
重复步骤 1-3： 重复执行以上步骤，直到整数变为 0。

代码实现：JavaScript、Python、C++、Java

JavaScript：

const reverseInteger = (num) => {
  let reversed = 0;
  while (num !== 0) {
    reversed = reversed * 10 + num % 10;
    num = Math.floor(num / 10);
  }
  return reversed;
};

Python：

def reverseInteger(num):
    reversed = 0
    while num != 0:
        reversed = reversed * 10 + num % 10
        num = num // 10
    return reversed

C++：

int reverseInteger(int num) {
  int reversed = 0;
  while (num != 0) {
    reversed = reversed * 10 + num % 10;
    num /= 10;
  }
  return reversed;
}

Java：

public static int reverseInteger(int num) {
  int reversed = 0;
  while (num != 0) {
    reversed = reversed * 10 + num % 10;
    num /= 10;
  }
  return reversed;
}