最强解析面试题：回文数

Posted 2022-01-12 魏小言

文章目录

• 最强解析面试题：回文数
• • 题目
  • 示例
  • 思路
  • • • 代码
  • 附录

最强解析面试题：回文数

文章讲解 “ 回文数 ” 经典面试题，包含思路及源码，及解惑！

题目

判断一个整数是否是回文数

示例

输入: 121
输出: true

思路

1、转为字符串，首尾对比
2、偶数下，尾部起计算数值是与目标值相同；奇数下，尾部计算/10与目标值相同

代码

package main

import "fmt"

func main() 
   fmt.Println("res:", Res())

func Res() bool 
   var tar = 122
   var num int
   for 
      if tar <= num 
         break
      
      num = num*10 + tar%10
      tar /= 10
   
   return tar == num || num/10 == tar

附录

自负和自大真的是搞笑！