151.翻转字符串里的单词

如果用split 还是比较好做的，但是显然这是不可取的。
双指针法思路：
1.移除多余空格
2.将整个字符串反转
3.将每个单词反转

class Solution {
//      作用 将目标区间的单词反转
        public void reverseString(StringBuilder sb,int left,int right) {
            while (left < right){
                char temp = sb.charAt(left);
                sb.setCharAt(left,sb.charAt(right));
                sb.setCharAt(right,temp);
                left++;
                right--;
            }
        }
    public String reverseWords(String s) {
        int left = 0;
        int right = s.length()-1;
        StringBuilder sb = new StringBuilder();
//      作用：删除字符串前后的空格符
        while(s.charAt(left) == ' ') left++;
        while(s.charAt(right) == ' ') right--;
        while (left <= right){
            if(s.charAt(left) != ' ' || sb.charAt(sb.length() - 1) != ' '){
                sb.append(s.charAt(left));
            }
            left++;
        }
//      作用：反转整个字符串
        left = 0;
        right = sb.length()-1;
        reverseString(sb,left,right);
//      作用：反转每个反转后的单词，使其变正。
        left = 0;
        right = 1;
        while (left < sb.length())
        {
            while (right < sb.length() && sb.charAt(right) != ' '){
                right++;
            }
            reverseString(sb,left,right - 1);
            left = right+1;
            right = left + 1;
        }
        return sb.toString();
    }
}