9：回文数

 问题描述：力扣链接  判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

LeetCode解析

示例 1:

• 输入: 121
• 输出: true

示例 2:

• 输入: -121
• 输出: false    //解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

Java实现 回文数测试代码

方法1：首先负数肯定不是回文数，因此一开始就可以进行判断。用 1221 示例：

• 计算  1221 / 1000 得首位 1
• 计算 1221 % 10 得末位 1
• 首位末位进行比较，相等
• 取 22 重复上述步骤（1221 % 1000 == 221，221 / 10  == 22）

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0){
            return false;
        }
        int div = 1;
        while(x / div >= 10){
            div *= 10;
        }
        while(x > 0){
            if(x/div != x%10){
                return false;
            }
            x = (x%div)/10;
            div /= 100;
        }
        return true;
    }
}

方法2：逆置数字的后一半，如 1221 逆置为 1212，让 12 与 12 进行比较 相等则为回文数字

• 小于 0 或 对 10 取余为 0 的数字（不包括0）肯定不为回文数。比如 -121,10……
• 每次进行取余操作 （ %10），取出最低的数字：y = x % 10。y = 1221 % 10 = 1
• 将最低的数字加到取出数的末尾：num = num * 10 + y，每取一个最低位数字，x 都要自除以 10。num = 0 * 10 + 1 = 1，x = 122
• 判断 x 是不是小于 num ，当它小于的时候，说明数字已经对半或者过半了。x  == 122 > num ==  1
• 最后，判断奇偶数情况：如果是偶数的话，num 和 x 相等；如果是奇数的话，最中间的数字就在 num 的最低位上，将它除以 10 以后应该和 x 相等。x == 12，num = 12。奇数情况为 121 经过操作后 x == 1，num == 12.则需要对 num 进行除 10 操作后与 x 比较。

class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0 || (x % 10 == 0 && x != 0)){
            return false;
        }
        int num = 0;
        while(x > num){
            num = num * 10 + x % 10;
            x /= 10;
        }
        return x == num || x == (num / 10);
    }
}

C语言实现

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int isPalindrome1(int x){
	if (x < 0 || (x != 0 && x % 10 == 0)){
		return 0;
	}
	int num = 0;
	while (x > num){
		num = num * 10 + x % 10;
		x /= 10;
	}
	return x == num || x == (num / 10);
}
int isPalindrome2(int x){
	if (x < 0 || (x != 0 && x % 10 == 0)){
		return 0;
	}
	int div = 1;
	while (x / div >= 10){
		div *= 10;
	}
	while (x > 0){
		if (x / div != x % 10){
			return 0;
		}
		x = (x % div) / 10;
		div /= 100;
	}
	return 1;
}
int main(){
	int x = 0;
	scanf("%d", &x);
	if (isPalindrome2(x) == 1){
		printf("%d是回文数\n", x);
	}
	else{
		printf("%d不是回文数\n", x);
	}
	system("pause");
	return 0;
}