牛客-NC141-判断回文

方法一：双指针法

思路：使用两个指针left和right，left从左往右遍历，right从后往前遍历，遇到相同字符就将left向后移动，同时right向前移动。不相等时，直接返回，不需要再遍历（因为此时已经不再是回文字符了）。当退出while循环时，说明整个字符就是回文字符。于是，可以写出以下代码：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param str string字符串 待判断的字符串
     * @return bool布尔型
     */
    public boolean judge (String str) {
        // write code here
        boolean ret = true;
        // 特判
        if (str == null) return false;
        int left = 0, right = str.length() - 1;
        while (left <= right) {
            if (str.charAt(left) == str.charAt(right)) {
                left += 1;
                right -= 1;
            } else {
                ret = false;
                break;
            }
        }
        return ret;
    }
}

时间复杂度： O(N)，遍历一遍数组即可。
空间复杂度： O(1), 未使用额外的空间。