u014257954的专栏

二分法中，要求mid=（start + end）/  2，当start==end-1或者start==end时，mid=（start+end）/   2 的结果都是mid=start。及二分法具有向左偏移的性质。

这道题有C风格字符串的解答，很巧妙，但是我还是喜欢C++的风格的解法，简单明了： class Solution { public: void replaceSpace(char *str,int length) { if(str == NULL || length <=0) return; string result = ""; in