博主在这个题是栽了一下,领悟了些许东西
目录
题目:
思路:
很容易想到,也算是只能用二分,
多了没找到的情况分析,易想到,没找到,也肯定能找到这个元素最接近的位置(毕竟你已经排去了很多元素,有下标,left,right,和mid),要思考的只是返回值用什么,
当然还有进阶!,当有多个目标元素,或者目标元素的上一个或下一个数是多个的(重复的)又该如何?
大佬的思考(超级重要!!):
建议不会的被虐一遍再看
博主在这个题是栽了一下,领悟了些许东西
目录
很容易想到,也算是只能用二分,
多了没找到的情况分析,易想到,没找到,也肯定能找到这个元素最接近的位置(毕竟你已经排去了很多元素,有下标,left,right,和mid),要思考的只是返回值用什么,
当然还有进阶!,当有多个目标元素,或者目标元素的上一个或下一个数是多个的(重复的)又该如何?
建议不会的被虐一遍再看