判断回文数

最菜的黑客 2019-03-21 08:25:14
什么是回文数呢?回文数就是以中间为界,两边对称的数,如12321;1441 如何判断一个数是不是回文数呢?我知道的2种方法 1 字符型逐个比较法 令i=0;j=a.length;mid=a.length/2; 如12321,i=0,j=4;mid=2; 1 a[i]和a[j]比较,1(第一个)和1(最后一个)比较 2 i++;j--;判断i=mid吗?不等于转到1,等于时算法结束 1和1比较,2和2比较,i=mid了不用比较了,算法结束,是回文数 ,如果其中出现有两边不等,则立即确定不是回文数 2 整数反转法

令i=10;int a[5];b=12321;
1 12321%10=1;a[0]=1;
2 i=i*10=100;
3 b=b/i=12321/100=1232;
4 1232%10=2;a[1]=2;
5 重复2、3、4;a[5]={“1,2,3,2,1”},i=10000;
6 a[0]=a[0]*i=10000;
7 i=i/10=1000;a[1]=a[1]*i=2000;
8 重复6,7;然后全部相加得12321
9 比较翻后的数字,相等,是回文数,否则不是回文数
...全文
97 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

51,409

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧