做微商加入什么移动电商网站,聚名网域名备案,福田网站建设seo信科,海外公司注册在哪里比较好更多题解尽在 https://sugar.matrixlab.dev/algorithm 每日更新。 组队打卡#xff0c;更多解法等你一起来参与哦#xff01; LeetCode 125. 验证回文串#xff0c;难度简单。
双指针
解题思路#xff1a;
遍历字符串#xff0c;将所有大写字符转换为小写字符、并移除所… 更多题解尽在 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));}}// 使用左右指针比较字符出现不同则直接返回 falsewhile (left right) {if (chars[left] chars[right]) {left;right--;} else {return false;}}return true;}
}
