判断是否是回文int
这个题非常简单,类似的题有:题目: 234. Palindrome Linked List
思路:int转为String,首尾一一对应。
Runtime: 228 ms
class Solution {
public boolean isPalindrome(int x) {
if(x< 10 && x >= 0) return true;
String num = String.valueOf(x);
int length = num.length();
for(int i =0 ;i < length/2; i++){
if(num.charAt(i) != num.charAt(length - 1 -i))return false;
}
return true;
}
}
更快更方便的方法:颠倒int看是否与原int一致
class Solution {
public boolean isPalindrome(int x) {
long result = 0;
long pre = x;
while(x>0){
result=result*10+x%10;
x=x/10;
}
return result==pre;
}
}
网友评论