红孩儿

题解

校招(1)

/ 注册

全部文章 / 题解（共1篇）

重复数字有序数组——二分查找

题目关键词：有序数组；重复数字；返回值为从1开始计数的位置索引；思路一使用二分查找方法，找到array[index1] ≥ target，记录index1，然后线性递减index1，查找最早出现的满足题目要求的index0；最坏情况下，arry数组中的数字完全一样，二分查找的时间...

校招算法工程师笔试面经

2020-10-03

0 1179