LC12：双指针

本专栏记录以后刷题碰到的有关双指针的题目。

125. 验证回文串

题目链接：125. 验证回文串

这是一个简单题目，但条件判断自己写的时候写的过于繁杂。后面参考别人写的代码，首先先将字符串s利用s.toLowerCase()将其中的大写字母全部转换为小写字母后在进行操作。代码简化很多。
代码如下：

class Solution {public boolean isPalindrome(String s) {int slow = 0, fast = s.length() - 1;char[] arrCh = s.toLowerCase().toCharArray();// System.out.println(Arrays.toString(arrCh));while(slow < fast){while(slow < fast && !((arrCh[slow] >= 'a' && arrCh[slow] <= 'z') || (arrCh[slow] >= '0' && arrCh[slow] <= '9')))   ++slow;while(slow < fast && !((arrCh[fast] >= 'a' && arrCh[fast] <= 'z') || (arrCh[fast] >= '0' && arrCh[fast] <= '9')))   --fast;if(arrCh[slow] != arrCh[fast])  return false;++slow;--fast;}return true;}
}