新闻资讯

质量为本、客户为根、勇于拼搏、务实创新

< 返回新闻资讯列表

java回文数算法如何使用,java 回文数

发布时间:2023-10-22 10:59:07

java回文数算法如何使用

要判断一个数字是否是为回文数,可使用以下算法:

  1. 将数字转换为字符串。
  2. 使用两个指针,一个指向字符串的开头,一个指向字符串的末尾。
  3. 比较两个指针指向的字符是否是相等,如果不相等,则该数字不是回文数。
  4. 如果相等,将两个指针向中间移动,继续比较。
  5. 当两个指针相遇还是交叉时,说明该数字是回文数。

以下是一个使用Java实现的示例代码:

public class PalindromeNumber {
    public static boolean isPalindrome(int number) {
        String str = Integer.toString(number);
        int left = 0;   // 左指针
        int right = str.length() - 1;   // 右指针

        while (left < right) {
            if (str.charAt(left) != str.charAt(right)) {
                return false;
            }
            left++;
            right--;
        }

        return true;
    }

    public static void main(String[] args) {
        int number = 12321;
        boolean isPalindrome = isPalindrome(number);
        System.out.println("Is " + number + " a palindrome number? " + isPalindrome);
    }
}

在上述示例代码中,我们将数字12321传入isPalindrome()方法,并打印结果。输出结果为"Is 12321 a palindrome number? true",说明12321是一个回文数。