判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
这是一道简单题,思路如下:
1.如果小于0,返回false(不是回文数)
2.把给定的整形化为字符数组
3.遍历,首尾比较是否相等。
代码如下:
public boolean isPalindrome(int x) {
if(x<0)return false;
String ss=x+"";
char[] s=ss.toCharArray();
for(int i=0;i<s.length;i++){
if(s[i]!=s[s.length-1-i])return false;
if(i==s.length-1-i)break;
}
return true;
}
状态 执行用时 内存消耗 语言
通过 45 ms 35.3 MB java