Skip to content

Find all palindromic numbers between 0 and n (0<n<=1,000,000,000).

Notifications You must be signed in to change notification settings

Blankdlh/PalindromicNumberDemo

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

Repository files navigation

PalindromicNumberDemo

用 UITableView 显示 0 到 n (0<n<=1,000,000,000) 之间的所有回文数.

实现

刚开始想的比较简单,循环判断 0 到 n 之间的数是否为回文数,但是随着 n 的变大,效率十分低下。Google 后参考 这里 重新实现。

回文数的个数存在一定规律:

1、 回文数的数位每增长2,回文数的个数为原来的10倍。

2、 个位回文数的个数是9。

因此,可以找出从1开始第 n 个回文数。根据规律可以算出第 n 个回文数是几位数,再逐步找到所求的回文数。

About

Find all palindromic numbers between 0 and n (0<n<=1,000,000,000).

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published