回文数判断

回文数通俗来说就是左右对称的一个数，那我们要怎么判断一个数是否是回文数呢。
常用的两种方法：
第一种使用字符串转换来进行判断

bool HuiWen(int num){
	string str1 = to_string(num);
	string str2 = "";
	for (int i = str1.length() - 1; i >= 0; i--){
		str2 += str1[i];
	}
	if (str1 == str2)
		return true;
	else
		return false;
}

第二种直接使用数字来进行判断
（因为经常忘记这个方法，所以这次来详细分析一波加深记忆）
分析：我们需要取得一个数的头和尾进行判断，所以我们必须取得它的一个最高权值，比如说121的最高权值为100，取最高位的方法就是逐步提高权值，直到该数据除以权值小于10，有了最高权值之后我们就可以通过除法来取得最高位，我们需要把最高位和最低位进行判断，如果不相等就不是回文，取最低位很简单，只要把该数字对10取余就可以了。（这个法则有个好处就是即使最后只剩下一个数，也可以成立）。
但是这样我们只能做一轮的操作，做完一轮的时候我们必须要把原数据删除头和尾，我们才可以再使用这个法则，不然取之后的数就会变得很麻烦。
去除头部我们只需要把该数据对最高权值取余，同时我们也必须去除尾部，这时候我们必须用该数据除以10，这样便得到了一个去除两边的新数值。因为我们去掉了两边，所以最高权值就要除以100。

bool HuiWen(int num){
	int temp=1;
	while(num/temp>=10){
		temp*=10;
	}
	while(num!=0){
		if(num/temp!=num%10){ return false;}
		num=num%temp/10;
		temp/=100;
	}
	return true;
}

两种方法的区别
用字符串固然方便，但是很多笔试都会禁止用字符串，那时候你就必须得会第二种方法。
但是第二种方法有局限性，就是一旦数值超出了int，long long 的长度时，就会出现bug。
所以小数据可以用第二种方法，大数据就用第一种方法。