使用位数在给定范围之间查找回文数

Question

所以我必须写一个程序，找到给定范围之间的所有回文数。程序必须使用numDigits（）方法，该方法接受int数并返回该int的位数。

一个isPalindrome（）方法，它将接受一个int数字，并返回一个布尔值true或false，无论该数字是否回文

我在这里编码了一个numDigit（）方法：

public static int getNumDigits(int numCount, int END) 
{  

   //local variables 
   int numDigits;

     numDigits = 0;

       while(numCount <= END)
       { 
           numDigits = (int)(Math.log10(numCount)+1);

              if(num == 0) 
              { 
                   numDigits = 1;
              }

               numCount++;

       }//end of minor loop

      return numDigits;

}// numDigit Method 

我知道如何用另一种方法找到回文，但作业是专门针对这种技术的。我如何实现这个numDigit（）方法来查找一个范围之间给定的所有回文数？

Answer 1

您需要知道数字的个数，以查找该数字是否为回文，如本算法所示：

>

计算数字中的位数。

如果数字的位数为奇数，则删除中间的数字，使数字的位数为偶数。

通过将其分成两半来检查是否为回文。

public static boolean isPalindrome(int number) {
//convert number to string for easy processing
String num = Integer.toString(number);

// count number of digits in number
int digitCount = numDigits(number);

// if number has odd number of digit
if (digitCount % 2 == 1) {
    // remove middle digit
    num = num.substring(0, Math.floorDiv(digitCount, 2)) + num.substring(Math.floorDiv(digitCount, 2) + 1);
    // since you removed a digit, the number of digits is one less
    digitCount = digitCount - 1;
}

// split number in half
String half1 = num.substring(0, digitCount / 2);
String half2 = num.substring(digitCount / 2);

// check if two halves are same
for (int i = 0, j = half2.length() - 1; i < half1.length() && j >= 0; i++, j--) {
    if(half1.charAt(i)!=half2.charAt(j)){
        return false;
    }
}

return true;
}