算法——回文数

最新推荐文章于 2025-05-19 20:18:50 发布

lad_proer

最新推荐文章于 2025-05-19 20:18:50 发布

阅读量925

点赞数

文章标签：回文数算法

本文链接：https://blog.csdn.net/lad_proer/article/details/72012505

版权

本文介绍了如何判断一个数是否为回文数，即从前往后读和从后往前读都相同的数字。算法核心是检查每一位是否与其对应的倒数位相等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

回文数的算法：第一位等于最后一位，第二位等于倒数第二位...以此类推。这种数称为回文数

算法分析：

1.我们可以将该数的每个数拆开，然后将顺序颠倒再拼起来得到一个全新的数，如果该数和原来的数相同则该数为回文数。

代码如下：

class Judgement
{
private int num;
void setNum(int num)
{
this.num=num;
}
int getNum()
{
return num;
}

void show()
{
int temp=num;
int compare=0;
int count=0;
int array[]=new int[20];
while(num!=0)
{
array[count++]=num%10;
num=num/10;
}
System.out.println("这是"+count+"位数");
for(int i=0;i<count;i++)
{
compare=(compare+array[i])*10;
}
compare/=10; //最后一位会多乘一个10
if(compare==temp)
{
System.out.println("这是回文数");
}
else
{
System.out.println("这不是回文数");
}
}
}

public class Palindrome
{

public static void main(String[] args)
{
Judgement J=new Judgement();
J.setNum(1233321);
J.show();
}

}