/*
9. 回文数 easy
给你一整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如,121 是回文,而 123 不是。
*/
class Solution9a {
public boolean isPalindrome(int x) {
Deque<Character> stack = new ArrayDeque<>();
String s = String.valueOf(x);
for (char c : s.toCharArray()) {
stack.push(c);
}
for (char c : s.toCharArray()) {
if (c != stack.pop())
return false;
}
return true;
}
}
// 反转
class Solution9b {
public boolean isPalindrome(int x) {
if (x < 0)
return false;
String s1 = "" + x;
String s2 = new StringBuilder(x + "").reverse().toString();
return s1.equals(s2);
}
}
// 取模
class Solution9c {
public boolean isPalindrome(int x) {
int res =0;
int old=x;
while (x>0){
res=x%10+res*10;
x/=10;
}
return old==res;
}
}
day20:leetcode9
最新推荐文章于 2024-05-13 08:33:52 发布