184、验证回文字符串II

题目描述
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

示例 1:

输入: “aba”
输出: True
示例 2:

输入: “abca”
输出: True
解释: 你可以删除c字符。
注意:

字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。
当遇到不同时，我们需要判断是移动前面的指针还是后面的指针，当移动前面
指针可以时设置一个标致，这里为flag1
代码如下

class Solution {
    public boolean validPalindrome(String s) {
       int start = 0;
		int end = s.length() - 1;
		int indexstart = 0;
		int indexend = 0;
		boolean flag = true;
        boolean flag1 = true;
		while (start < end) {
			if(s.charAt(start) == s.charAt(end)){
				start ++;
				end --;
			}else if(flag){
				indexend = end;
				indexstart = start;
				start++;
				flag = false;
			}else {
                flag1 = false;
				break;
			}
			
		}
        	if(flag || flag1)
			return true;
		indexend --;
		while (indexend > indexstart) {
			if(s.charAt(indexend) == s.charAt(indexstart)){
				indexend --;
				indexstart ++;
			}else {
				return false;
			}
		}
		
		return true; 
    }
}

但是这种方法效率不是很高，不清楚为什么
排名靠前的代码

class Solution {
    public boolean validPalindrome(String s) {
        if (s == null || s.length() <= 2) {
            return true;
        }
        
        char[] arr = s.toCharArray();
        
        for (int i = 0, j = arr.length - 1; i <= j; i++, j--) {
            if (arr[i] != arr[j]) {
                    return isPalindrome(arr, i, j - 1) || isPalindrome(arr, i + 1, j) ;
            }
        }
        
        return true; 
    }
    private boolean isPalindrome(char[] arr, int i, int j) {
        while (i <= j) {
            if (arr[i] == arr[j]) {
                i++;
                j--;
            }
            else {
                return false;
            }
        }
        return true;
    }
}