java回文数算法怎么使用

58次阅读
没有评论

共计 678 个字符,预计需要花费 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 是一个回文数。

丸趣 TV 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-12-16发表,共计678字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)