Java经典算法题-整数翻转

	/*
	 * 以下程序把一个整数翻转（8765变为：5678）
	 */
	public static void main(String[] args) {
		 int n = 87655;  
	        int m = 0;  
	        while(n!=0){  
	            m = m*10 + n % 10;  // 填空   
	            n = n / 10;  
	        }         
	        System.out.println(m);  
	    }   

	/*
	 * 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
	 * 注意:
	 * 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。
	 * 请根据这个假设，如果反转后整数溢出那么就返回 0。
	 */
public static int reverse(int x) {
		int m = 0;
		while (x != 0) {
			
			if (m > Integer.MAX_VALUE / 10 || (m == Integer.MAX_VALUE / 10 && (x % 10) > 7)
					|| (m < Integer.MIN_VALUE / 10)
					|| (m == Integer.MIN_VALUE / 10 && (x % 10)< -8)) {
				return 0;
			}
			m = m * 10 + x % 10;
			x = x / 10;
		}

		return m;
	}