Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

README.md

9. Palindrome Number

算法

思路是把给的数分成两半,判断两半是否相等。会有两种情况:

  • 数字位数是偶数,判断两部分是否相等
  • 数字位数是奇数,将数值大的一半除以10后比较

复杂度

  • 时间复杂度:O(n),n是数字的位数
  • 空间复杂度:O(1)