《LeetCode力扣练习》代码随想录——字符串（翻转字符串里的单词---Java）

《LeetCode力扣练习》代码随想录——字符串（翻转字符串里的单词—Java）

---

---

刷题思路来源于 代码随想录

---

151. 反转字符串中的单词

• 双指针

  class Solution {
      public String reverseWords(String s) {
  
          char[] result=s.toCharArray();
  
          result=removeSpace(result);
  
          reverse(result,0,result.length-1);
  
          reverseEachWord(result);
  
          return new String(result);
  
      }
  
      private char[] removeSpace(char[] chs){
  
          int slow=0;
  
          for(int fast=0;fast<chs.length;fast++){
  
              if(chs[fast]!=' '){
  
                  if(slow!=0){
                      chs[slow++]=' ';
                  }
  
                  while(fast<chs.length&&chs[fast]!=' '){
                      chs[slow++]=chs[fast++];
                  }
  
              }
  
          }
  
          return Arrays.copyOfRange(chs,0,slow);
  
      }
  
      private void reverse(char[] chs,int left,int right){
  
          while(left<right){
  
              chs[left]^=chs[right];
              chs[right]^=chs[left];
              chs[left]^=chs[right];
  
              left++;
              right--;
  
          }
  
      }
  
      private void reverseEachWord(char[] chs){
  
          int left=0;
  
          for(int right=0;right<chs.length;right++){
  
              if(chs[right]==' '){
  
                  reverse(chs,left,right-1);
                  left=right+1;
  
              }
  
          }
  
          reverse(chs,left,chs.length-1);
  
      }
  }
  

---