我在leetcode的回文问题上使用了这个，它仍然表示10的输出是正确的

Question

leetcode上的问题是：给定一个整数x，如果x是回文整数，则返回true。

当一个整数向后读取和向前读取相同的内容时，它就是一个回文。例如，121是回文，而123不是。

这是我的代码。

class Solution {
    public boolean isPalindrome(int x) {
        if (x <= 9) { 
            //negative numbers are not palindromes
            if (x < 0)  {
               return false;
            } 
        }
        else {
            return true;
        }
        //if anything is divisible by 10 with no remainders its not a palindrome
        if (x % 10 ==0) {
            return false;
        }
            
        //creating reverse method
        int reverse = 0;
    
        while(x > reverse) {
             int num = x % 10;
             x /= 10;
             reverse = (reverse * 10) + num;
        }
        if (x == reverse || x == reverse / 10) {
             return true;
        }
        else {
            return false;
        }
    }
}

我很确定我的逻辑是正确的，但我在NetBeans上测试时没有发现错误，得到的结果是121是正确的，但10是正确的，因为它不是回文，所以应该是错误的？我很困惑，希望能得到一些帮助，更好地理解逻辑。

Answer 1

问题在于第一次检查——对于任何大于9的数字，都会返回true。

这个：

        if (x <= 9) { 
            //negative numbers are not palindromes
            if (x < 0)  {
               return false;
            } 
        }
        else {
            return true;
        }

应该是这样的：

        if (x <= 9) { 
            //negative numbers are not palindromes
            if (x < 0)  {
               return false;
            } 
            else {
              return true;
            }
        }

即使这样也太冗长了。编写相同逻辑的更简单方法是

        if (x <= 9) { 
            //negative numbers are not palindromes, but positive single digit numbers are
            return x >= 0;
        }

Answer 2

你可以通过以下方式实现同样的目标：

1. 将数字分解为数字。您可以使用ArrayList

import java.util.ArrayList;

public class Main {
    public static boolean palindrome(int number)
    {
        if (number < 0)
            number *= -1; // Or return false if you want to exclude negative numbers
        
        // 1. Decompose the number into digits
        ArrayList<Integer> digits = new ArrayList<Integer>();
        while (number > 0) {
            digits.add(number % 10);
            number /= 10;
        }
        
        // 2. Check
        for (int i = 0, j = digits.size()-1; i < j; i++, j--) {
            if (digits.get(i) != digits.get(j))
                return false;
        }
        
        return true;
    }
    
    public static void main(String[] args)
    {
        System.out.println(palindrome(121));
        System.out.println(palindrome(123));
        System.out.println(palindrome(10));
    }
}

输出：

true
false
false