JAVA输入任意一个数，判断是否是回文数

**

JAVA输入一个数,判断是否是回文数

**

回文数

“回文”是指正读反读都能读通的句子，回文数顾名思义就是正反都顺序一致的特殊数字，所以我们首先要做的就是确定输入数字的个数。

		String s = String.valueOf(num);//将数字转换为字符串，方便后期处理
		long t;
		int count = 0,flag = 1;
		while(num != 0){
			t = num % 10;
			num /= 10;
			count++;//记录输入数字的位数
		}
		for(int i = 0;i < count;i++){
			if(s.charAt(i) != s.charAt(--count)){
				flag = 0;
				break;
			}
		}
		if(flag == 0){
			System.out.println("不是回文数");
		} else {
			System.out.println("回文数");
		}

后续在leetCode学习新方法，性能更高！

    public static boolean isPalindromeV2(int num) {
        if (num < 0 || (num % 10 == 0 && num != 0)) {
            return false;
        }
        int t = 0;
        // 通过循环使得一个新的数字可以和原本数字的一半相等，时间复杂度O(log n)，空间复杂度O(1)
        while (num > t) {
            t = t * 10 + num % 10;
            num /= 10;
        }
        // 数字长度为基数位时，假设num = 12321 则num = 12,t = 122,除以10
        // 数字长度为偶数位时，假设num = 123321 则num = 123,t = 123直接比较即可
        return t == num || num == t / 10;
    }

输入任意数字轻松搞定！！！如有问题，欢迎讨论