https://www.cnblogs.com/kaituorensheng/archive/2013/04/21/3034653.html
思路一:再造一个数组, 遇到空格即替换。
思路二:——>, 否,会覆盖。 <——从后往前, 可以但是最坏情况是 O(n^2)
思路三:记录下空格数,统一扩容,遇到空格在做相应更改 newLen = 2* spaceNum + oldLen O(n)
https://www.cnblogs.com/kaituorensheng/archive/2013/04/21/3034653.html
思路一:再造一个数组, 遇到空格即替换。
思路二:——>, 否,会覆盖。 <——从后往前, 可以但是最坏情况是 O(n^2)
思路三:记录下空格数,统一扩容,遇到空格在做相应更改 newLen = 2* spaceNum + oldLen O(n)