透過 bitwise operation 來巧妙的操控個別或部分 bits ，因為 bitwise operation 的操作接近原生的 cpu instruction ，執行速度較直接使用加減乘除更快，除了常見的 XOR, OR, NOT, AND，以下還有一些常見的操作:
月份: 2021 年 2 月
Binary Search (4) 進階問題 – 陪你刷題
binary search 主題前面已經寫了三篇，建議依序看完前三篇再來看這篇。
- Binary Search (1) – 陪你刷題
- Binary Search (2) Template Overview – 陪你刷題
- Binary Search (3) template III 應用 – 陪你刷題
本篇探討 binary search 的進階題，這類問題不會直覺聯想到使用 binary search 來處理，因為這類問題的搜尋區間與目標值都不明顯，一個簡單辨識這類問題的方式為，問題存在一定的單調性(monotonic)，若 condition (k) 為 true ，則 condition (k+1), condition (k+2), ... 也為 true ，這就是一種單調性。
Binary Search (3) template III 應用 – 陪你刷題
前面已經寫過兩篇 binary search 文章，分別介紹 binary search 以及它的不同 template ，建議先看過前兩篇文章，再來看這篇文章。
這篇文章將講解如何使用前篇文章中提到的 template 3 ，依照筆者經驗，到目前唯一碰到適合用 template 3 來解的也只有 Leetcode #34 ，這篇文章將講解如何使用前篇文章中提到的 template III ，如果搜尋區間內可能存在重複元素，適合使用 template III ，以下以 Leetcode #34 來講解。