leetcode557：反转字符串中的单词Ⅲ

class Solution {
    public String reverseWords(String s) {

        // 先将字符串转换字符串数组
        char[] s2CharArr = s.toCharArray();
         int length = s2CharArr.length;
        // 找到每个单词的开始位置和结束位置
        int[] startPos = new int[length];
        int startPosIndex = 0;
        int[] endPos = new int[length];
        int endPosIndex = 0;
        for(int i = 0; i < length; i++){
            if((i == 0 || s2CharArr[i-1] == ' ') && s2CharArr[i] != ' '){
                // 单词的开始位置
                startPos[startPosIndex] = i;
                startPosIndex += 1;
            }
            if((i == length-1 || s2CharArr[i+1] == ' ') && s2CharArr[i] != ' '){
                // 单词的结束位置
                endPos[endPosIndex] = i;
                endPosIndex += 1;
            }
        }
        // 开始对每一个单词遍历
        String result = null;
        for(int j = 0;j < startPos.length;j++){
            reverseMethod(s2CharArr,startPos[j],endPos[j]);
        }
        return new String(s2CharArr);
    }



    public void reverseMethod(char[] s2CharArr,int start,int end){
        while(start < end){
            char temp = ' ';
            temp = s2CharArr[start];
            s2CharArr[start] = s2CharArr[end];
            s2CharArr[end] = temp;
            start ++;
            end --;
        }
    }
}