H*M 发帖数: 1268 | 1 鉴于安静的气氛,来一个:
Given an integer, print the closest number to it that is a palindrome
input: 1224
return: 1221. |
H*M 发帖数: 1268 | 2 3种情况?
【在 H*M 的大作中提到】 : 鉴于安静的气氛,来一个: : Given an integer, print the closest number to it that is a palindrome : input: 1224 : return: 1221.
|
g*******y 发帖数: 1930 | 3 找一个前半截产生的palindrome,p
如果p大于原来的数,再找一个前半截-1产生的palindrome p'
如果p小于原来的数,再找一个前半截+1产生的palindrome p'
不过要注意一下处理10...0 - 1 = 9...9等情况
看p和p'谁更接近原来的数 |
c*********n 发帖数: 1057 | 4
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~仔细分析下,我觉得只要判断一下原来的数是不是10
...0
就可以了
【在 g*******y 的大作中提到】 : 找一个前半截产生的palindrome,p : 如果p大于原来的数,再找一个前半截-1产生的palindrome p' : 如果p小于原来的数,再找一个前半截+1产生的palindrome p' : 不过要注意一下处理10...0 - 1 = 9...9等情况 : 看p和p'谁更接近原来的数
|