LeetCode 917. Reverse Only Letters (仅仅反转字母)
Posted 几米空间
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 917. Reverse Only Letters (仅仅反转字母)相关的知识,希望对你有一定的参考价值。
题目标签:String
利用left, right 两个pointers, 从左右开始 互换 字母。如果遇到的不是字母,那么继续移动到下一个。
Java Solution:
Runtime beats 29.87%
完成日期:12/08/2018
关键点:two pointers
1 class Solution { 2 public String reverseOnlyLetters(String S) { 3 char[] charArr = S.toCharArray(); 4 int left = 0; 5 int right = S.length() - 1; 6 7 while(left < right) 8 { 9 if(Character.isLetter(charArr[left]) && Character.isLetter(charArr[right])) 10 { 11 char temp = charArr[left]; 12 charArr[left] = charArr[right]; 13 charArr[right] = temp; 14 15 left++; 16 right--; 17 } 18 19 if(!Character.isLetter(charArr[left])) 20 left++; 21 if(!Character.isLetter(charArr[right])) 22 right--; 23 24 } 25 26 return new String(charArr); 27 } 28 }
参考资料:N/A
LeetCode 题目列表 - LeetCode Questions List
题目来源:https://leetcode.com/
以上是关于LeetCode 917. Reverse Only Letters (仅仅反转字母)的主要内容,如果未能解决你的问题,请参考以下文章
[LeetCode&Python] Problem 917. Reverse Only Letters
Leetcode-917 Reverse Only Letters(仅仅反转字母)
LeetCode 917. Reverse Only Letters (仅仅反转字母)