代码随想录算法训练营 第一天 | 704. 二分查找,27. 移除元素
二分查找心得:
1,两种区间查找方式
第一种左闭右闭 关键有三点 从0到length-1 边界取值left=mid+1或right=mid-1 查找条件是left<=right
第二种左闭右开 关键三点 从0到length 边界取值left=mid+1或right=mid 查找条件是left<right
2, 中点取法 第一种 mid=(right+left)>>1 第二种 mid=left+((right-left)>>1)
移除元素心得:
暴力法: 两段for循环 注意越界条件
快慢指针法: 快指针作为for(;fast<len;fast++)的条件 慢指针作为新区间的指针

浙公网安备 33010602011771号