更多题解尽在 https://sugar.matrixlab.dev/algorithm 每日更新。
组队打卡,更多解法等你一起来参与哦!
LeetCode 125. 验证回文串,难度简单。
双指针
解题思路:
- 遍历字符串,将所有大写字符转换为小写字符、并移除所有非字母数字字符;
- 使用左右指针比较字符,出现不同则直接返回 false
class Solution {
public boolean isPalindrome(String s) {
char[] chars = new char[s.length()];
int left = 0, right = -1;
// 将所有大写字符转换为小写字符、并移除所有非字母数字字符
for (int i = 0; i < s.length(); ++i) {
if (Character.isLetterOrDigit(s.charAt(i))) {
chars[++right] = Character.toLowerCase(s.charAt(i));
}
}
// 使用左右指针比较字符,出现不同则直接返回 false
while (left <= right) {
if (chars[left] == chars[right]) {
left++;
right--;
} else {
return false;
}
}
return true;
}
}
标签:字符,right,false,int,125,移除,指针,LeetCode,回文
From: https://blog.csdn.net/m0_64381458/article/details/140238667