剑指-替换空格

题目：
请实现一个函数，把数组中的每个空格替换成%20，例如：输入bie zhi hua，则输出bie%20zhi%20hua

算法思路：
先遍历一次字符串，统计出字符数组中空格数量，并计算出替换后的总长度。
然后，从字符数组末尾开始复制和替换。由于所有的字符只移动一次，所以这个算法的时间效率为O(n)

public static void main(String[] args) {    char[] str = {'b', 'i', 'e', ' ', 'z', 'h', 'i', ' ', 'h', 'u', 'a'};    char[] newStr = replaceBlack(str);    System.out.println(newStr);}private static char[] replaceBlack(char[] str) {    int blackCount = 0;    for (int i = 0; i < str.length; i++) {        if (str[i] == ' ') {            blackCount++;        }    }    int originLength = str.length;    int newLength = str.length + blackCount * 2;    char[] newStr = new char[newLength];    int indexOrigin = originLength - 1;    int indexNew = newLength - 1;    while (indexOrigin >= 0 && indexNew >= 0) {        if (str[indexOrigin] == ' ') {            newStr[indexNew--] = '0';            newStr[indexNew--] = '2';            newStr[indexNew--] = '%';        } else {            newStr[indexNew--] = str[indexOrigin];        }        indexOrigin--;    }    return newStr;}