关于反转数字或者字符的笔记

背景

一道面试题，要求将数字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提供的一些方法进行反转。以此记录下。