算法第一题可以问下元素有没有范围的,若是在0~n+1范围内的大小为n的数组,可以用二分查找的思想,先遍历看前半部分元素多还是后半部分元素多,然后不断缩小比较范围,这样到最后就可以锁定了,复杂度是O(nlogn).一般意义上的没想到,希望知道的能说一下
点赞 8

相关推荐

牛客网
牛客企业服务