回文串-Java

大家对回文串不陌生吧？一个字符串从前看和从后看如果一样的话，就是回文串。比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了,把一个数字看成字符串,问它是不是一个回文数？这么简单的题目对想要成为小米工程师的你来说肯定不是问题。不过提醒一下哦：时间复杂度和空间复杂度越低的算法，得分越高。

示例：

12321 ->  true    

  3     ->  true      

 133434->  false

package XiaoMi;

import java.util.Scanner;
import java.util.StringTokenizer;

public class test1 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		String str = scan.nextLine();
		// System.out.println(str);

		// 用子串实现
		int[] n = new int[str.length()];
		for (int i = 0; i < str.length(); i++) {
			n[i] = Integer.parseInt(str.substring(i, i + 1));
		}
		
		// 增强循环输出数组
		/*for (int x : n) {
			System.out.println(x);
		}*/
		
		//System.out.println("数组长度" + n.length);
		Boolean flag =true;
		for (int i = 0,m=(n.length + 1)/2; i < m; i++) {
			if (n[i] != n[n.length - i - 1] ) {
				//System.out.println("False!");	
				flag = false;
				break;
			}
		}	
		System.out.println("The result is:" + flag);
	}
}

输出：

3
The result is:true