Skip to content

Latest commit

 

History

History

009.PalindromeNumber

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

代码实现

009.PalindromeNumber

解题思路

题目和007.ReverseInteger基本相同,不过题目要求不能使用额外的空间,所有不能使用数组、字符串等。判断一个数字是否是回文数字,只要看反转之后的数字是否等于这个数本身即可。但是这个题目貌似规定负数没有回文数字,所以写成以下:

if (n >= 0 && n <= 9) {
  return true
}

如果负数属于回文数字,本来应该写成这样:

if (n >= -9 && n <= 9) {
  return true
}

如果给定的数不是个位数,接着判断这个数是否能被10整除,如果能,它就不是回文数字,如果不能被10整除,那就反转它判断是否和原值相等即可。