LeetCode 917. Reverse Only Letters (仅仅反转字母)

题目标签：String

　利用left， right 两个pointers， 从左右开始 互换 字母。如果遇到的不是字母，那么继续移动到下一个。

 

Java Solution:

Runtime beats 29.87% 

完成日期：12/08/2018

关键点：two pointers

class Solution {
    public String reverseOnlyLetters(String S) {
        char[] charArr = S.toCharArray();
        int left = 0;
        int right = S.length() - 1;
        
        while(left < right)
        {
            if(Character.isLetter(charArr[left]) && Character.isLetter(charArr[right]))
            {
                char temp = charArr[left];
                charArr[left] = charArr[right];
                charArr[right] = temp;
                
                left++;
                right--;
            }
            
            if(!Character.isLetter(charArr[left]))
                left++;
            if(!Character.isLetter(charArr[right]))
                right--;

        }
        
        return new String(charArr);
    }
}

参考资料：N/A

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/