koushr

摘要：看到【在排序数组中寻找一个目标值】，应该立即想到要用二分法，时间复杂度是O(log n)。数组元素个数为偶数时，中间位置索引取中间两个元素的哪一个都无所谓，不影响算法正确性，取start+(end-start)/2即可。 力扣35、搜索插入位置 递归不好，递归有栈溢出风险。 最好用【while循环， 阅读全文