回文数求解--前后比对

2022.3.21
Palindrome number：
回文数（给定数为整数）求解：
思想：1.首先排除负数以及非零且末尾为零的整数，这些数字肯定不是回文数字，可以直接排除；
2.通过对折的方式进行判断，通过得到前半段数字与后半段数字进行相互比较，偶数时，所得到的前后半段数字应该相等，如果数字为奇数时，则可将其中位数除掉，因为中位数始终与自己相等，不影响判断结果（注:因为这里数字都为整型，即整数/10所返回得到的结果也为整数，无小数点。例;123/10=12）。最后，前半段后半段数字相等则为回文数，返回ture，不相等则返回false。（如果整数位数是奇数，则中间多除一次，最后在判断，即除掉中位数）
Java实例如下：
import java.util.Scanner;

public class palindromicNumber { //考虑到int类型的整数输入会产生溢出，所以可以用double、long、long double、biginteger类型来定义数据
public static void main(String[] args) {
try{
Situation s=new Situation();
Scanner input=new Scanner(System.in);
long x=input.nextLong();
long startTime = System.currentTimeMillis(); //获取开始时间
System.out.println(s.isPalindromicNumber(x));
long endTime = System.currentTimeMillis(); //获取结束时间
System.out.println(“程序运行时间：” + (endTime - startTime)+ “ms”); //输出程序运行时间
}catch (Exception e){
System.out.println(e);
}
}
}
class Situation{
public boolean isPalindromicNumber(long x){
if(x < 0 || x % 10 == 0 && x !=0){
return false;
}
long revertedNumber = 0;
while (x > revertedNumber){
revertedNumber = revertedNumber*10+x%10;
x/=10;
}
return x == revertedNumber || x == revertedNumber/10;
}
}