wuyijia

导航

代码随想录算法训练营第一天|704.二分查找、27.移除元素

704-二分查找 讲解链接 【要点】 1.使用二分法的前提:数组要有序,且无重复元素 2.算法复杂度: 时间复杂度:O(log n) 空间复杂度:O(1) 【注意】 1.在二分法后续处理中可能会导致middle的范围超过 int 的数据范围。见如下, 1 int middle = left + ((

posted on 2023-05-10 18:17  小吴要努力  阅读(23)  评论(0编辑  收藏  举报