704. 二分查找
使用二分法的前提:
数组为有序数组
数组中无重复元素
左闭右闭
左闭右开
时间复杂度O(log2n)
空间复杂度为
O(1)
27. 移除元素
暴力
时间复杂度:双层for循环,所以为O(n^2)
空间复杂度:O(1)
双指针法
通过一个快指针和慢指针在一个for循环下完成两个for循环的工作
- 快指针:寻找新数组的元素 ,新数组就是不含有目标元素的数组
- 慢指针:指向更新 新数组下标的位置
时间复杂度:O(n)
空间复杂度:O(1)