还是双指针问题,记录的点:
1 用惯了while,第一反应就是用while写,但其实这道题for循环更直观。
2 获取一个字符串中的char用这个方法s.charAt(r--)
3 数组的长度a.length VS 字符串的长度 s.length();
4 不是回文的时候采用分段的方式比较。
代码:
https://github.com/hanleirx/LeetCode/blob/master/680.%20%E9%AA%8C%E8%AF%81%E5%9B%9E%E6%96%87%E5%AD%97%E7%AC%A6%E4%B8%B2%20%E2%85%A1