背景
一道面试题,要求将数字123456789反转为987654321
解决方法一:采用反转算法
// 反转算法
// 原结果*10+余数
public static int reverse(int x) {
long result = 0;
while (x != 0) {
int temp = x % 10;
System.err.println("余数:" + temp);
x = x / 10;
result = result * 10 + temp;
System.err.println("结果:" + result);
}
//考虑反转后数字超过了限制报错的问题
if (result > 2147483647 || result < -2147483648)
return 0;
else
return (int) result;
}
解决方法二:循环反转
public static void reverse2(int x) {
String[] vString = (x + "").split("");
String rVString = "";
for (int i = vString.length - 1; i >= 0; i--) {
rVString += vString[i];
}
System.err.println(rVString);
}
解决方法三:非完全循环
public static void reverse3(int x) {
String[] vString = (x + "").split("");
for (int i = 0;i<vString.length/2;i++) {
String aString=vString[i];
String bString=vString[(vString.length-(i+1))];
vString[i]=bString;
vString[(vString.length-(i+1))]=aString;
}
System.err.println(StringUtils.join(vString, ""));
}
解决方法四:使用栈先进后出的原则
public static void reverse4(int x) {
String[] vString = (x + "").split("");
Stack< String> stack=new Stack<String>();
for (int i = 0;i<vString.length;i++) {
stack.add(vString[i]);
}
while(!stack.isEmpty()) {
System.err.print(stack.pop());
}
}
当然还可以使用jdk提供的一些方法进行反转。以此记录下。