算法
文章平均质量分 64
C++编写
苏895
这个作者很懒,什么都没留下…
展开
-
【C/C++】双指针
定义两个指针 i 和 j ,刚开始都指向数组中的第一个元素,通过将 i 或 j 向右移动来限定范围,这个限定的范围也可称为窗口,通过移动 i 和 j 来移动这个窗口,将这个窗口中的数全部相加看是否满足条件,大于 M 则指针 i 右移缩小范围,小于 M 则指针 j 右移扩大范围,等于 M 则输出 i 和 j。定义两个指针 i、j 分别用来遍历 num1 和 num2 两个数组,比较指针 i 和 j指向的元素来决定元素的位置,并将对应指针继续右移遍历比较,直到两个数组全部遍历完。减少时间复杂度,通常有。原创 2023-11-09 17:31:40 · 58 阅读 · 1 评论 -
[C++]二分查找
二分查找用于在有序数组中查找目标元素,不需要从头遍历到尾,通过对搜索范围折半的方式降低了时间复杂度。时间复杂度:O(logN)原创 2023-11-07 20:27:29 · 57 阅读 · 0 评论