DAY1 | 704, 35, (34, 27)

2023-12-28 17:11:18

704. 二分查找

思路：

二分查找，左右两个指针，比对中间值与左右大小

注意区间开闭合，采用统一，[left, right] 左右端点都查找确定

35. 搜索插入位置

思路：

二分查找，如果找不到，需要插入

插入的位置，left位置可以允许插入；

left是大于target的边界；right最后被移动

34. 在排序数组中查找元素的第一个和最后一个位置

思路：

二分法，找第一个大于target的index，和第一个大于等于target的index

每次都是mid位置 大于 target进行记录

27. 移除元素

思路：

快慢指针

快指针去遍历数组，慢指针指向新数组的下标

文章来源:https://blog.csdn.net/m0_55100398/article/details/135270709
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。