“回文”是指正读反读都能读通的句子,回文数: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.若前半部分和后半部分相等,或者前半部分和舍去个位数的后半部分相等,则是回文数。