leetcode-回文数

一、题目

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

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:

你能不将整数转为字符串来解决这个问题吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-number

二、思路一

反转一半数字

回文的特点是首尾是一样的，利用这个特性，只需要反转一半数字。在循环内原数字不断迭代处理后如果大于等于新数字时循环就退出。

三、代码实现

// 反转一半数字
func isPalindrome1(x int) bool {
	// 负数不是回文数
	// 如果数字最后一位是0，只有数字0满足回文特征，因为多位整数不可能是0开头的
	if x < 0 || (x%10 == 0 && x != 0) {
		return false
	}

	revertnum := 0
	for x > revertnum {
		revertnum = revertnum*10 + x%10
		x = x / 10
	}

	// 数字长度是奇数时，中间的数字不影响回文的，如12321
	return x == revertnum || x == revertnum/10
}

四、思路二

转换为字符串

用两个游标从转换后的字符串首尾向中间移动，每移动一步就比较对应的两个字符是否相等，循环结束条件是首尾游标位置相遇。

五、代码实现

// 解法二
// 转换为字符串
func isPalindrome2(x int) bool {
	if x < 0 || (x%10 == 0 && x != 0) {
		return false
	}

	s := strconv.Itoa(x)
	for i, j := 0, len(s)-1; i < j; i, j = i+1, j-1 {
		if s[i] != s[j] {
			return false
		}
	}

	return true
}