剑指 Offer II 018. 有效的回文

[题目链接](剑指 Offer II 018. 有效的回文 - 力扣（LeetCode） (leetcode-cn.com))

思路

• 将所有字符转换为小写字母
• 双指针，左指针从第一个字符开始，右指针从最后一个字符开始。

代码

class Solution {
    public boolean isPalindrome(String s) {
        s = s.toLowerCase();
        ArrayList t = new ArrayList();
        for(int i = 0; i < s.length();i++) {
            if(s.charAt(i) >= 'a' && s.charAt(i) <= 'z' ||s.charAt(i) >= '0' && s.charAt(i) <= '9' )
                t.add(s.charAt(i));
        }
        int left = 0;
        int right = t.size()-1;
        for(;left <= right;) {
            if(t.get(left) == t.get(right)) {
                left++;
                right--;
            } else  return false;
        }
        return true;
    }
}