题目链接: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