回文数
题目描述
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释:
从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释:
从右向左读, 为 01 。因此它不是一个回文数。
破题思路
方法1：将数字转化为字符串
方法2：将数字本身反转
当出现最大值进行翻转时产生的数值会溢出，直接影响判断结果。
改进方法2：将数字本身反转（反转一半数字）
数字分为两种：负数和非负数。负数本身就不是回文数；非负数分为两种：奇数位的的非负数和偶数位的非负数。
