题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不秽颢擤崮存在于数组中,返回它将会被按顺序耆喷晷击插入的位置。核心考点:如何获取有序数组中第一个大于等于目标值的位置索引。本篇经验将分享一下如何通过有序数组的二分查找算法解决该问题。
工具/原料
Eclipse
JDK1.8
方法/步骤
1、编写方法,通过二分法查找特定元素图示,方法接受两个参数,有序数组和指定元素,通雒贫贼敖过二分查找法,获取数组中第一个大于等于指定元素的索引位置。
2、编写测试方法图示,主方法中,构建测试用例,并调用上述方法获取索引位置。
3、运行测试方法图示,运行主方法,观察控制台的输出,和预期相符,算法执行成功。