[小米2015校招笔试]回文数

题目描述

大家对回文串不陌生吧？一个字符串从前看和从后看如果一样的话，就是回文串，比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了，把一个数字看成字符串，问它是不是一个回文数？时间复杂度和空间复杂度越低的算法，得分越高。

c++：

bool isPalindromeNumber(long num);

java:

boolean isPalindromeNumber(long num);

解题思路

将long转换为字符串，从头和尾向中间扫描即可

代码

/**
* 判断一个数字是否是回文数字
*
* @param num
* @return
*/
public boolean isPalindromeNumber(long num) {
String s = Long.toString(num);
int head = 0, tail = s.length() - 1;
while (head <= tail && s.charAt(head) == s.charAt(tail)) {
head++;
tail--;
}
if (head < tail) {
return false;
}
return true;
}