剑指offer---翻转单词顺序列

题目描述
牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

思路：1.先把每个单词都进行反转
2.再把字符串反转

public class Solution {
    public String ReverseSentence(String str) {
      /**
	 * 思路： 
	 * 1、先把每个单词都进行反转
	 * 2、再把字符串全部反转
	 */
        //边界
         if(str == null || str.length() == 0) {
        	return str;
        }
        //转成字符数组
        char[] arr = str.toCharArray();
        int len = arr.length; 
        int start = 0;
        int end = 0; 
        // 反转每个单词
        while (start < len && end < len) {
            //按照空格进行分割。--每个单词
        	while (end < len && arr[end] != ' ') {
        		end++;
        	}
        	reverse(arr, start, end - 1);
        	//下一个单词
        	start = end + 1;
        	end = start;
        }  
        // 全量反转
        reverse(arr, 0, len-1);
        return new String(arr);
    }
    //字符串反转
    private void reverse(char[] array,int start,int end)
	{ 
        //定义空字符用于交互
		char temp = ' ';
        //从起始位置
		while(start < end)
		{ 
            //把开始交换。
             //把开始交换。
            //a->kong
			temp = array[start];
             //c->a并且移动
			array[start++] = array[end];
            a->c.交换了ac，并且更新下标
			array[end--] = temp;
		}

      }
}