回文数
首先,不知道什么是回文的,请看我的另一篇文章,回文http://blog.csdn.net/u010042858/article/details/71156352
接下来给大家讲讲回文数,也就是判断一个数是不是回文,我们之前说的
回文都是字符串,是数字又该怎么处理,我们这里只是判断整数是不
是回文,如果是负数,那么前面有符号存在,结果还是判断后面的数字,
所以负数暂时不考虑,思路一样,我们只是判断一个自然数就行,可以借
鉴来判断其他类型的。
在解决是否回文的问题之前,我们先解决一个问题,如何将整型反转?
一、Integer反转
package com.zl;
import java.util.Scanner;
/**
* 求数字反转算法
*
* @author zl
* @time 2017.05.03
*/
public class ReverseInteger {
private static int answer1, answer2;
public static void main(String[] args) {
System.out.println("请输入数字:");
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
answer1 = reverse1(num);//solution1
answer2 = reverse2(num);//solution2
System.out.println("solution1 反转后为:" + answer1);
System.out.println("solution2 反转后为:" + answer2);
}
/**
* solution1
* 思路:
* 例如:求 123 的 反转,反转后为 321
* 1.取所给数的最后一位 3 ,也就是取余,123%10=3,去掉3以后变为 123/10=12
* 2.每次都取最后一位数,拼接到结果后面,即 3*10+2=32,最后就是32*10+1=321
*
* 12345的反转是54321
* 5*10+4=54 , 54*10+3=543, 543*10+2=5432 , 5432*10+1=54321
*
*/
private static int reverse1(int num) {
int result = 0;
while (num != 0) { //若为0,取反则为0,直接返回result = 0
int tail = num % 10; //每次取最后一位,求余数
int newResult = result * 10 + tail; //之前的结果乘以10,加上新取得的数,就是最新的结果
if ((newResult - tail) / 10 != result) { //判断是否越界,整型的范围在-2^31~2^31-1,超出范围则返回0
//如果越界,将上一步newResult = result * 10 + tail,转换之后结果会不相等
return 0;
}
result = newResult;
num = num / 10; //每次去掉最后一位
}
return result;
}
//solution2,和solution1类似,主要是判断越界不一样
private static int reverse2(int num) {
long result = 0;
while (num != 0) {
result = result * 10 + num % 10;
num = num / 10;
if (result > Integer.MAX_VALUE || result < Integer.MIN_VALUE) { //判断越界
return 0;
}
}
return (int) result;
}
}
结果为:
请输入数字:
12345
solution1 反转后为:54321
solution2 反转后为:54321
二、回文数
在取反的基础上,判断是否回文数就很简单了。
package com.zl;
import java.util.Scanner;
/**
* 判断是否回文数算法
*
* @author zl
* @time 2017.05.04
*/
public class PalindromeNumber {
private static boolean answer;
public static void main(String[] args) {
System.out.println("请输入数字:");
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
answer = isPalindrome(num);
System.out.println("是否为回文:" + answer);
}
private static boolean isPalindrome(int num) {
if (num < 0 || (num != 0 && num % 10 == 0)) { //负数因为符号的原因,严格来说不算回文,所以排除,如果最后一位是0,回文要0开头,就不是数,故返回false
return false;
}
int sum = 0;
while (num > sum) { //回文只需要取一半就可以判断
sum = sum * 10 + num % 10; //数的取反
num = num / 10;
}
return (num == sum) || (num == sum / 10); //例如,输入1234321,则num=123,sum=1234,结果为true
//或者123321,num=123,sum=123,故使用(num == sum) || (num == sum / 10)判断
}
}
结果如下:
请输入数字:
1234321
是否为回文:true请输入数字:
123321
是否为回文:true请输入数字:
12345
是否为回文:false
每天一个算法,提高自己