java实现回文数算法
2023-12-20 22:40:19
判断一个数是否为回文数可以使用以下算法:
- 将数字转化为字符串;
- 初始化左右两个指针,分别指向字符串的首尾;
- 循环比较左右指针指向的字符,如果相等则继续比较,直到左右指针相遇或者发现不相等的字符为止;
- 如果左右指针相遇,则说明数字是回文数,返回true;否则,返回false。
以下是一个使用该算法的回文数判断的Java代码示例:
public class PalindromeNumber {
public static boolean isPalindrome(int num) {
String str = String.valueOf(num);
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 num = 12321;
boolean isPalindrome = isPalindrome(num);
System.out.println(isPalindrome); // 输出 true
}
}
注意:上述代码假设输入的num是非负整数。如果输入的num是负数,则需要先将其转化为非负整数再进行比较。也可以将负数直接判断为非回文数。
文章来源:https://blog.csdn.net/m0_37649480/article/details/135117407
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!