- 博客(3)
- 收藏
- 关注
原创 diama训练营
注意点:1.mid的初始化,int mid = l+(r-l)/2;2.第一次更新边界时 r = mid -1的原因;3.在整个数组访问完后未找到才return -1;4.容器的定义,vector容器名;5.闭区间写法时间复杂度O(log n),空间复杂度O(1);6.在C++中,将容器(如vector)作为函数参数时,如果不使用引用传递,容器会被拷贝一份传给函数。对于大型容器,这种拷贝操作可能非常昂贵,既消耗大量内存也影响程序执行效率。
2024-04-03 21:55:27 759
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人