题解 | #数字颠倒#
数字颠倒
https://www.nowcoder.com/practice/ae809795fca34687a48b172186e3dafe
解题思路
- 读取输入的整数
- 将整数转换为字符串
- 实现颠倒的方法:将字符串反转
- 注意:需要保留前导零
代码
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main() {
string num;
cin >> num;
reverse(num.begin(), num.end());
cout << num << endl;
return 0;
}
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String num = sc.nextLine();
// 使用StringBuilder反转
StringBuilder sb = new StringBuilder(num);
System.out.println(sb.reverse().toString());
}
}
# 方法1:字符串反转
num = input()
print(num[::-1])
算法及复杂度
- 算法:字符串反转或数字逐位处理
- 时间复杂度:
- 其中n为数字的位数
- 空间复杂度:
- 需要存储字符串