持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第6天，[点击查看活动详情](juejin.cn/post/714765…

题目描述

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

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

解题思路

• 题目是让我们判断回文串，可以根据定义，可以建立字符串，从外向内两两比较。如果出现不同的字母，说明不是回文串，直到两指针相遇说明符合回文条件。复杂度O(n)。

func isPalindrome3(x int) bool {
   if x < 0 {
      return false
   }
   s := strconv.Itoa(x)
   l, r := 0, len(s)-1
   for l < r {
      if s[l] != s[r] {
         return false
      }
      l++
      r--
   }
   return true
}

• 也可以利用数学性质，不断取最后一位数拼接到另一个数后面，实现反转。复杂度O(n)。

func isPalindrome(x int) bool {
   if x < 0 {
      return false
   }
   y, z := 0, x
   for x != 0 {
      y = y*10 + x%10
      x /= 10
   }
   return y == z
}

• 上述过程可以常数级别优化，即只反转一般去比较即可。复杂度O(n)。

func isPalindrome2(x int) bool {
   if x < 0 || (x%10 == 0 && x != 0) {
      return false
   }
   y := 0
   for x > y {
      y = y*10 + x%10
      x /= 10
   }
   return x == y || x == y/10
}