回文数

来源：互联网发布：人的意识与人工智能编辑：程序博客网时间：2024/06/05 14:59

今天替师兄去小米笔试，第一道题就是判断一个数是否是回文数，要求算法的时间和空间复杂度尽可能的低。

我的做法是先将long转换为String，然后采用二分法判断是否是回文数。

import java.util.Scanner;/** * @author yuan * * @date 2014年9月25日 下午4:27:32 */public class PalindromicNumber {public static boolean isPalindromicNumber(long num){String numStr = Long.toString(num);for(int i = 0; i < numStr.length()/2; i++){if(numStr.charAt(i) != numStr.charAt(numStr.length()-1-i)){return false;}}return true;}/** * Name: main * Description:  * @param args * * @author yuan * @date 2014年9月25日 下午4:27:32 */public static void main(String[] args) {// TODO Auto-generated method stub@SuppressWarnings("resource")Scanner sc = new Scanner(System.in);    System.out.println("请输入一个长整数：");    long num = sc.nextLong();        System.out.println(isPalindromicNumber(num));    }}

0 0