摘要: 剑指offer里,面试题4“替换空格”。作者给出了一种解法,但是觉得比较复杂:对字符串要遍历两次,而且需要在原来的字符串的基础上拼接字符串,感觉也比较麻烦。我尝试一下,遍历一次也是可以的。但是不可避免的需要申请更多的空间,时间或者空间总要消耗一个的。 因为字符串的总长度是可以知道的,那么替换后最... 阅读全文
posted @ 2014-07-23 11:13 warnet 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 // print the array 3 int printArr(int* arr, int length) 4 { 5 int i = 0; 6 for(i=0;i=1)22 {23 if(arr[length]>arr[le... 阅读全文
posted @ 2014-07-23 11:06 warnet 阅读(228) 评论(0) 推荐(0) 编辑