leetcode-9 回文数

给你一个整数 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

Go实现1：

func isPalindrome(x int) bool {

	// 将给定整数格式化为字符串
    nx := fmt.Sprintf("%d", x)

	// 获取格式化后字符串长度
    n := len(nx)

	// 如果长度只有一位，表示左右顺序相等，直接返回true
    if n == 1 {
		return true
	}

	// 定义字符串左右遍历指针，表示分别从字符串头部、尾部开始遍历
    left, right := 0, n-1

	// 当左指针小于右指针，即对应元素不重合时，继续遍历
    for left < right {
		// 如果左右指针对应元素值一样，则更新指针，左指针加1，右指针减1，如果元素不一致，则直接返回false
        if nx[left] == nx[right] {
			left++
			right--
		} else {
			return false
		}
	}

	// 遍历结束，表示指针相遇前未发现元素不一致情况，直接返回true
    return true
}

Go实现2：

func isPalindrome(x int) bool {

	// 定义一个x的反转数，并初始化为0
	reversed := 0

	// 当x为负数时（带负号前缀），或以0结尾时（0无法用于整数前缀，单独0除外），直接返回false
	if x < 0 || (x != 0 && x%10 == 0) {
		return false
	}

	// 当x大于reversed时，将x尾数加给reversed，并去掉x尾数，即表示反转的过程，又因为 x > reversed 的限制关系，故只翻转了一半
	for x > reversed {
		reversed = reversed*10 + x%10
		x /= 10
	}

	// 当x为偶数位数时，如果x和reversed相等，则说明是回文数
	// 当x为奇数位数时，如果x和reversed去尾数后相等（因为最后一次翻转时，原x的中间位数已被赋值给reversed），则说明是回文数
	return x == reversed || x == reversed/10
}