数字反转问题

数字反转问题(Java实现)

记录面试遇到的一个问题。

 

问题场景:

  输入一串数字,逆序后输出。

 

示例:

  输入:-123,输出:-321

  输入:100, 输出:1

 

 

程序实现:

 

import java.util.Scanner;
public class NumberReversal {
public static void main(String[] args){
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
long time1=System.currentTimeMillis();
int result=0;
int tmp=Math.abs(n);
while(tmp>0){
result*=10;
result+=tmp%10;
tmp/=10;
}
System.out.println(n>=0?result:-result);
long time2=System.currentTimeMillis();
System.out.println(time2-time1);
}
}

 

 

测试截图:

 

 

可以看到这个算法的效率还是非常高的。

 

 

 

 

吾生也有涯,而知也无涯。

 

posted @ 2019-09-04 12:44  V少年如他  阅读(482)  评论(0编辑  收藏  举报