LeetCode#9 Palindrome Number 回文数

题目描述

Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

Example 1:

Input: 121
Output: true
Example 2:

Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.
Example 3:

Input: 10
Output: false
Explanation: Reads 01 from right to left. Therefore it is not a palindrome.

Follow up:
Coud you solve it without converting the integer to a string?

题目分析

首先根据题目描述，负数和以0结尾的数都不是回文数，直接返回false。
方法1：将数字全部逆序，判断两个数字是否相等。
方法2：只将数字后半截数位逆序，与前半截数位比较。如1221，将十位和个位的“21”逆序为“12”，与千位和百位的“12”比较，相等即为回文数；在如12321，将百位、十位和个位的“321”逆序为“123”记为y，与万位和千位的“12”记为x比较，x=y/10即为回文数。
方法3：将数字转化为字符串，使用字符串函数处理比较。

源代码

import java.util.Scanner;

public class PalindromeNumber {

	public static void main(String[] args) {
		// 回文数
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		PalindromeNumber pn = new PalindromeNumber();
		System.out.println(pn.isPalindrome(num));
	}
	/**
	 * 方法1
	 * @param x
	 * @return
	 */
//	public boolean isPalindrome(int x) {
//		if(x < 0 || x%10 == 0 && x != 0) //x小于0和以0结尾，不是回文数
//			return false;
//		int y = 0, a = x;
//		while(a > 0) {
//			y = y*10 + a%10;
//			a /= 10;
//		}
//        return x==y;
//    }
	
	/**
	 * 方法2
	 * @param x
	 * @return
	 */
//	public boolean isPalindrome(int x) {
//		if(x < 0 || x%10 == 0 && x != 0) //x小于0和以0结尾，不是回文数
//			return false;
//		int y = 0;
//		while(x > y) {
//			y = y*10 + x%10;
//			x /= 10;
//		}
//        return x==y || x==y/10;
//    }
	
	/**
	 * 方法3
	 * @param x
	 * @return
	 */
	public boolean isPalindrome(int x) {
		String reverseNumber = new StringBuilder(String.valueOf(x)).reverse().toString();  
	    return reverseNumber.equals(String.valueOf(x));
	}
	
}

运行结果

总结

方法1运行时间最快，但占内存最大。方法3将数字转化为字符串占内存相对少了一点，但运行时间太长。以后想到空间复杂度低的方法再做补充。