代码随想录算法训练营 第一天 | 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++)的条件 慢指针作为新区间的指针 

posted @ 2023-02-15 20:05  绝云气负青天  阅读(32)  评论(0)    收藏  举报