day10 HJ11 数字颠倒

120 阅读1分钟

题目来源: HJ11 数字颠倒

题目描述:

  • 描述: 输入一个整数,将这个整数以字符串的形式逆序输出
    程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001
    数据范围: 0n2301  0 \le n \le 2^{30}-1

  • 输入描述:输入一个int整数

  • 输出描述:将这个整数以字符串的形式逆序输出

示例1:
    输入:1516000
    输出:0006151

思路:

从后到前一个个的取出并输出即可

具体实现:

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        for (int i = str.length()-1; i >= 0; i--) {
            char charAt = str.charAt(i);
            System.out.print(charAt);
        }
    }
  • 时间复杂度:O(n) ——进行了遍历的操作
  • 空间复杂度:O(1) ——没引入了额外的空间