https://shio-chan-dev.github.io/jeanblog/tags/rotated-array/Recent content in Rotated Array on Jeanphilo BlogHugo -- 0.165.0en-usTue, 28 Jul 2026 16:13:57 +0800https://shio-chan-dev.github.io/jeanblog/alg/leetcode/binary-search/153-find-minimum-in-rotated-sorted-array/Tue, 28 Jul 2026 16:13:57 +0800https://shio-chan-dev.github.io/jeanblog/alg/leetcode/binary-search/153-find-minimum-in-rotated-sorted-array/Start from a linear scan, derive a closed minimum-containing interval, and return the rotated array's minimum in O(log n) time and O(1) auxiliary space.https://shio-chan-dev.github.io/jeanblog/alg/leetcode/binary-search/33-search-in-rotated-sorted-array/Tue, 28 Jul 2026 15:40:34 +0800https://shio-chan-dev.github.io/jeanblog/alg/leetcode/binary-search/33-search-in-rotated-sorted-array/Derive sorted-half recognition and target-range tests from a linear baseline to search a rotated array in O(log n) time and O(1) auxiliary space.