LeetCode——验证回文串

NO.125 验证回文串 简单

思路一：双指针 没什么好说的，API转换为小写即忽略大小写，用API跳过非字母或数字字符。

public boolean isPalindrome(String s) {
    if (s == null) return true;
    //忽略大小写
    String lower = s.toLowerCase();
    //双指针
    int i = 0, j = lower.length() - 1;
    while (i < j) {
        char ci = lower.charAt(i);
        char cj = lower.charAt(j);
        //不是字符或数字跳过
        if (!Character.isLetterOrDigit(ci)) {
            i++;
            continue;
        }
        if (!Character.isLetterOrDigit(cj)) {
            j--;
            continue;
        }
        //不相等false
        if (ci != cj) {
            return false;
        } else {
            i++;
            j--;
        }
    }
    return true;
}

时间复杂度：O(n)

---

本人菜鸟，有错误请告知，感激不尽！

更多题解和源码:github