翻转单词顺序列

1.题目

2.解法（两次翻转法，遍历）

public class Solution {
    private char[] arr;
    public void reverse(int begin, int end){
        char tmp;

        // 交换字符的位置
        while(begin < end){
            tmp = arr[begin];
            arr[begin] = arr[end];
            arr[end] = tmp;

            // 移动位置
            ++begin;
            --end;
        }
        System.out.println(arr);
    }


    public String ReverseSentence(String str) {
        if(str == null){
            return null;
        }

        this.arr = str.toCharArray();

        // 先翻转整个句子(先把每个单词移动到相应位置）
        reverse(0, arr.length-1);

        // 再翻转每个单词
        int start = 0;

        for (int i = 0; i <= arr.length; i++) {
            // 最后一个单词，也要翻转
            if(i == arr.length || arr[i] == ' '){
                reverse(start, i-1);
                start = i + 1;
            }
        }
        ;
        return new String(arr);
    }
}

时间复杂度为O(n), 空间复杂度为O(n) ，空间复杂度挺高的