链接:https://www./courses/1/6/6 来源:牛客网 有一个有序数组arr,其中不含有重复元素,请找到满足arr[i]==i条件的最左的位置。如果所有位置上的数都不满足条件,返回-1。 给定有序数组arr及它的大小n,请返回所求值。 测试样例:
[-1,0,2,3],4 返回:2 第一种情况: 第二种情况: 要找的数:在M+1 到right(N-1)之间 要找的数:在left(0)到M-1之间 要找的数:在left(0)到M之间 |
|
来自: 雪柳花明 > 《C 笔试 算法题准备》