首页 > 编程语言 >代码随想录算法训练营第一天 | 704. 二分查找,27. 移除元素

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

时间:2024-06-05 23:16:00浏览次数:26  
标签:27 704 复杂度 元素 随想录 查找 移除

题目链接704. 二分查找

思路:该题为有序数组查找,采用二分法。根据区间分为 左闭右闭 和 左闭右开 两种情况

:左右区间的开闭

补充:vector容器

时间复杂度 : O(log n) 空间复杂度 :O(1)

题目链接:27. 移除元素

思路: 题目说返回k个元素之后留下什么不重要,也不考虑数组剩下元素的顺序,
1.暴力法:两个层循环,第一层循环遍历,二层整体向前平移,覆盖掉相同的元素,

坑: 暴力法:1.两层循环的条件不能清晰确定 2.两层循环,终止条件都为<size 时,(j=i,j=j+1) ,超出了数组范围
快慢指针法:1. 理解快慢指针所代表的含义

补充: 该题解是vecctor中 erase 的实现过程,erase 是O(n)的操作, 删除元素后,把后面的元素整体往前移一位。

时间复杂度 : O(n) 空间复杂度 :O(1)

今日总结 : 学习了 二分法 和 快慢指针法

标签:27,704,复杂度,元素,随想录,查找,移除
From: https://www.cnblogs.com/bamboo2233/p/18234111

相关文章