java回文数算法怎么使用

avatar
作者
猴君
阅读量:2

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

  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是一个回文数。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!