摘要: 题目描述: 解题思路分析: 考虑四种情况: 目标值在数组所有元素之前 目标值在数组所有元素之后 目标值存在于数组中 目标值在数组的范围内,但是不存在 针对第三种和第四种情况,可以考虑找到大于等于目标值的索引号,即满足条件。 另外,可以考虑用二分法,需要确定“循环不变量”(即区间定义) 不同解法: / 阅读全文
posted @ 2022-02-25 16:34 77工作室 阅读(27) 评论(0) 推荐(0) 编辑