二分查找
文章平均质量分 51
二分查找
penguin_bark
坚持写好文
展开
-
69. x 的平方根
*注意:**不允许使用任何内置指数函数和算符,例如。由于返回类型是整数,结果只保留。原创 2024-10-05 15:04:52 · 152 阅读 · 0 评论 -
34. 在排序数组中查找元素的第一个和最后一个位置
首先先记住上面三个模板,题目要求是找到区间,先找到区间左端点,和区间右端点,注意细节判断。请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。用于查找左边界,排除掉那些小于。用于查找右边界,排除掉那些大于。你必须设计并实现时间复杂度为。的值,确保找到最左侧的。的值,确保找到最右侧的。如果数组中不存在目标值。原创 2024-10-05 15:04:22 · 177 阅读 · 0 评论