算法——回文数

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

算法分析：

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{
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();
}


}