养生 装修 购物 美食 感冒 便秘 营销 加盟 小吃 火锅 管理 创业 搭配 减肥 培训 旅游

如何获取有序数组中第一个大于等于目标值的索引

时间:2024-11-02 12:27:42

题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不秽颢擤崮存在于数组中,返回它将会被按顺序耆喷晷击插入的位置。核心考点:如何获取有序数组中第一个大于等于目标值的位置索引。本篇经验将分享一下如何通过有序数组的二分查找算法解决该问题。

如何获取有序数组中第一个大于等于目标值的索引

工具/原料

Eclipse

JDK1.8

方法/步骤

1、编写方法,通过二分法查找特定元素图示,方法接受两个参数,有序数组和指定元素,通雒贫贼敖过二分查找法,获取数组中第一个大于等于指定元素的索引位置。

如何获取有序数组中第一个大于等于目标值的索引

2、编写测试方法图示,主方法中,构建测试用例,并调用上述方法获取索引位置。

如何获取有序数组中第一个大于等于目标值的索引

3、运行测试方法图示,运行主方法,观察控制台的输出,和预期相符,算法执行成功。

如何获取有序数组中第一个大于等于目标值的索引

© 一点知识