判断回文数

“回文”是指正读反读都能读通的句子,回文数:1234321,145541。

 

 1     public static boolean palindrome(int number) {
 2         if(number<0 || (number%10==0 && number!=0)) {
 3         return false;
 4         }
 5         int revertedNumber=0;
 6         while(number>revertedNumber) {
 7             revertedNumber = revertedNumber * 10 + number % 10;
 8             number /= 10;
 9         }
10         return number == revertedNumber || number == revertedNumber/10;
11     }

1.取它的个位数,舍去它的个位数

2.取到的个位数晋升到十位数,再次取它的个位数,与之相加。

3.实际上就是将它分为前半部分和后半部分,直到后半部分比前半部分大。

4.若前半部分和后半部分相等,或者前半部分和舍去个位数的后半部分相等,则是回文数。

 

posted @ 2019-11-25 19:02  ㄨ小白兔白又白  阅读(165)  评论(0)    收藏  举报