(蓝桥杯)试题 算法训练 数字反转

Posted 2021-09-15 nuist__NJUPT

试题 算法训练 数字反转

资源限制
时间限制：1.0s 内存限制：128.0MB
问题描述
　　给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2） 。
输入格式
　　输入共 1 行，一个整数 N。
输出格式
　　输出共 1 行，一个整数，表示反转后的新数。
样例输入
123
输出样例
　　321
样例输入
-380
样例输出
-83
数据规模和约定
　　-1,000,000,000 ≤ N≤1,000,000,000。

import java.util.Scanner;

public class Main {
    public static String f(int n){
        boolean flag = true ;
        String s = String.valueOf(n) ;
        String result = new String("") ;
        if(n > 0){
            for(int i=s.length()-1; i>=0; i--){
                if(s.charAt(i) == '0' && flag){
                    continue ;
                }else {
                    flag = false;
                    result += s.charAt(i) ;
                }
            }
        }else{
            result = "-" ;
            for(int i=s.length()-1; i>=1; i--){
                if(s.charAt(i) == '0' && flag){
                    continue ;
                }else {
                    flag = false;
                    result += s.charAt(i) ;
                }
            }
        }
        return result ;

    }
    public static void main(String[] args){
        Scanner input = new Scanner(System.in) ;
        int n = input.nextInt() ;
        System.out.println(f(n)) ;
    }
}