回文数判断：左移

回文数判断：左移

对于左移和右移我们并不陌生：
左移：会将原始数据 扩大 基数倍；如果是10进制，左移一次则扩大10倍（123—> 1230）

那么如何应用左移将一个数逆转呢？（123——> 321）

public class Main {
	public static void main(String[] args) {
		int x = 123;
		int num = 0; // 定义一个num来存储逆转后的数
        
		int a = x % 10; // 获取个位数3；
		num = a;
		num *= 10; // 将num左移一次，num由：3 到 30
		int b = x / 10 % 10; // 获取十位数2；
		num += b;
		num *= 10; // 再将num左移一次，num由：32 到 320
		int c = x / 100 % 10; // 获取百位数：1
		num += c; // num由：320 到321，完成逆转
		System.out.println("num: " + num);
	}
}

图解

当然我们输入的不一定是三位数（123），可以是任意整数，哪又应该怎么做呢？——不确定循环次数用while

代码：

import java.util.Scanner;


public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		
		System.out.println("请输入一个整数： ");
		int x = scanner.nextInt();
		int y = x;
		
		// 用while循环完成逆转
		int num = 0; // 定义一个num，用来存储逆转后的数字
		while(x != 0)
		{
			num = x % 10 + num * 10; // 获取数字后左移一位
			x /= 10;  // 方便获取上一位数字，如：123 获取个位数3后，x /= 10后，x = 12，那么12 % 10可得十位数2
			// 因此当获取最高位数后，x /= 10 中 x = 0; x：123 到 12 到 1 到 0，所以循环到x = 0 结束
		}
		System.out.printf("%d逆转后的数字是：%d", y, num);
	}
}

综上，我们可以使用左移判断任意一个整数是否是回文数，只需将逆转后的数的大小与原始数据的大小比较即可。