摘要:
思路:我的想法是先找到原句子中有多少空格,然后再new一个新长度的数组,将str中所有的内容拷贝到新数组中去。 最后将令str指向新数组temp的首地址。 what?不对?难道指针的指向有问题?我跟进去调试发现并没有什么问题,后来我想到了,应该是传参的关系! 还没赋值的时候,两者的地址如下: 执行完 阅读全文
摘要:
做法一: 解释:因为数组的每一行是递增的,所以每次只要比较每一行的最后一个数据,如果target小于当前行的最后一个数据,就遍历这一行。 算法复杂度:最好O(n)只进行了一次for循环便找到, 最坏O(n2)就是每一行都要进行遍历 做法二:将遍历当前行改为二分查找 注意:代码中有一个被注释掉的bre 阅读全文