【笔试】单调递增数组,找小于目标值最大的index
题目:单调递增数组,有重复的数,找小于目标值最大的index字节面试的笔试题,要求时间复杂度小于O(n)直接想到使用二分查找,但刚开始答成找和target相等的数,最后才反应过来是找小于target的数。。然后我想着能不能先找出来相等的,然后往前找小于target的数,然后面试官问,那如果只有一个数呢?如果数据的数全部大于target呢?。。二分查找的大思路是对的,但是需要在判定条件上做一些改变func find(num []int, target int, left int, right int)
原创
2022-04-26 16:10:56 ·
225 阅读 ·
0 评论