- 博客(6)
- 收藏
- 关注
原创 C++算法学习之数组的二分法
学习目标:1.C++算法之二分法 C++算法学习学习内容:1.适用条件:—有序数组,且数组中无重复元素2.写法规则:区间的定义就是不变量。要在二分查找的过程中,保持不变量,就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作3.写法:第一种写法,我们定义 target 是在一个在左闭右闭的区间里,也就是[left, right] (这个很重要非常重要)所以每次循环中在确定边界时候,要保持区间是左闭右闭的while (left <= right) 要使用 <
2022-05-31 08:55:35 341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人