surprise111的博客

原创 代码随想录算法训练Day01|二分查找+快慢指针

移除元素有三种方法：第一种是两重for循环，然后是快慢指针，快指针遍历元素，慢指针代表符合条件的元素的位置，快慢指针都从0开始；第三种是相向指针，慢指针从0开始，快指针从末尾开始，慢指针遇到val，将快指针的值放入慢指针内部。二分查找：从中间开始，每次遍历去掉一半的元素，注意左边需要left=point+1;右边right=point-1。