Amber代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

1. 704 二分查找 精华

二分法 - 要明确区间

1. 第一种 - 左闭右闭

Amber代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素_第1张图片

right = middle - 1 (因为middle一定不是target)

2. 第二种 - 左闭右闭

Amber代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素_第2张图片

right = middle

Amber代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素_第3张图片

2. 27 移除元素 精华

1.双指针,要确保一个指向了可以赋值的位置,另一个指向检查的点。当检查点的指针遇到value值,就跳过赋值的步骤;赋值的时候,指向“可以赋值位置”的指针也要移动。

总结

  •  困难:无 ,希望自己可以坚持,加油!
  •  今日收获:大约学了1h左右
  • 来源:代码随想录

你可能感兴趣的:(leedcode,java,leetcode,数据结构)