算法学习---回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

leetCode题目链接:https://leetcode-cn.com/problems/palindrome-number/

直接上代码（就着注释一起食用）

class Solution {
public:
    bool isPalindrome(int x) {
    	//排除负数，个位为0的非零整数情况
    	//（个位为0的非零整数，想要成为回文数，那么首位也需要为0，显然不成立,因此排除）
        if (x < 0 || (x % 10 == 0 && x != 0)) 
			return false;
		
		//如果x为回文数，那么x的 前半段 和 后半段的倒叙 一定是一样的（奇数位时，相差一个中间位）
		//例如：x为1221 那么前半段为 12  后半段的倒叙为12（x为奇数位时不一样，例子在最后）
		//所以这边构造出拆分的两段 拆分后的x 和 rev
		int rev = 0;
		int pop = 0;
		while (rev < x)
		{
			pop = x % 10;
			x = x / 10;
			/*如果x为回文数，那么构造出来的rev仍然会在  int  的数值范围内
			因此排除 构造的rev超出int范围的情况
			if (rev > INT_MAX / 10 || (rev == INT_MAX / 10 && pop > 7))
				return false;
			-.-当时小白的自己以为这个判断是必要的
			实际上rev是x拆分出来的那么量级肯定是达到不了INT_MAX的
			但是为了提醒一下自己还是留在这里给自己提个醒
			*/
			rev = rev * 10 + pop;
		}
		//x == rev / 10 排除的是x为奇数位的情况
		//例如：x = 12321 那么构造出来的 x为12 rev为123
		return (rev == x || x == rev / 10);
    }
};