算法入门 二分法 找出指定元素的最大下标

我的课本是图解算法附上我的对第一章内容的总结 这一次我要跟大家分享的是:再一个已经排好序的数组中找出指定元素的最大下标。要求利用二分法。 分成两步:①首先利用二分法找到输入的元素                 ②然后再和后一位元素做对比,如果相同则下标往后移 把握要点 low、high、mid都是下标,所以返回的是mid,其次就是要小心数组溢出的问题 list = [1, 2, 3, 3, 3,
相关文章
相关标签/搜索