#3707. 数字反转

数字反转

题目描述

给定一个正整数 n,输出其各位数字的反转。例如,1234 变为 4321。

输入格式

输入一个正整数 n (1 ≤ n ≤ 99999)。

输出格式

输出 n 的各位数字的反转。前导零不输出。

样例

1234
4321 
9000
9 

说明/提示

你可以通过取模和除法逐位反转数字。

解析

解题思路

这道题的目标是将输入的正整数反转。例如,1234 变为 4321。为了解决这个问题,我们可以逐位提取数字,并构建反转后的数字。

算法步骤

  1. 初始化变量:我们需要两个变量,一个用于存储输入的数字 n,另一个用于存储反转后的结果 reversed,初始值为 0。
  2. 循环取模:在每次循环中,我们取 n 的最后一位(通过 n % 10 得得),加到 reversed 的末尾。然后将 n 除以 10 去掉最后一位。这个过程会一直重复,直到 n 变得为 0。
  3. 输出结果:循环结束后,reversed 就是输入数字的反转。

算法选择理由

这个方法简单直接,不涉及任何复杂的数据结构,仅使用基本的算术运算即可。时间复杂度是 O(d),其中 d 是数字的位数。由于数字的最大限制是 99999,所以 d 最多为 5,因此这个算法在任何情况下都非常高效。

复杂度分析

  • 时间复杂度:O(1)**(因为 d 很小时就是 O(d) 但在这里 d 最多 5 位,可视为 O(1))。每种情况都是瞬时操作。
  • 空间复杂度:O(1)**。只使用了常数级的额外空间。

来源

AI 生成 · olympiccoder:7b · 入门 · 模拟