在已排序数组中查找元素的第一个和最后一个位置
1、编写一个函数,通过二分查找,获取一个指定值在有序数组中第一次出现的位置,如果没有找到该元素,则返回 -1。
2、编写一个函数,通过二分查找,获取一个指定值在有序数组中最后出现的位置,如果没有找到该元素,则返回 -1。
3、编写一个函数,通过调用上述两个二分查找的方法,获取一个元素在排序数组中第一个和最后一个出现的位置。
4、编写测试方法。
5、运行测试方法,观察控制台输出,符合预期,本地测试通过。
6、平台提交算法,测试通过。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:85
阅读量:86
阅读量:57
阅读量:96
阅读量:52