给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
- 例如，
121是回文，而123不是。
示例 1：
输入： x = 121
输出： true
示例 2：
输入： x = -121
输出： false
解释： 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：
输入： x = 10
输出： false
解释： 从右向左读, 为 01 。因此它不是一个回文数。
提示：
-231 <= x <= 231 - 1
进阶： 你能不将整数转为字符串来解决这个问题吗？
解答：
这道题如果用暴力解法其实很简单，只需将数字转换为字符串然后比较正序和逆序是否相等。针对进阶解法，我们需要设置一个num来存储x的逆序，如果x<0，那么直接return false，否则将进入for循环，将每一个数字倒叙记录到num中，为了降低时间复杂度，可以只遍历到sqrt x时停止，相当于比较数字的前半部分和后半部分是否相等即可。
func isPalindrome(x int) bool {
num := 0
if x < 0 {
return false
}
if x < 10 {
return true
}
temp := int(math.Sqrt(float64(x)))
for x >= temp && x > num {
if x%10 == 0 && num == 0 {
return false
}
num = num*10 + x%10
x = int(x / 10)
}
if x > 0 && (num/x) >= 10 {
num = int(num / 10)
}
return num == x
}
