sosodemonai https://blog.hatena.ne.jp/sosodemonai/ Neunomizuの日記 https://propyon.hateblo.jp/ leetcode tags: leetcode 問題 Explore Problems 前にやったある点を起点にして回転している配列の問題の考え方が利用できそうですね アイデア 与えられる配列は昇順な配列の一部を回転したものです 真ん中にある値が増加する数列の始点の左側にあるのか右側にあるのかで条件分岐をして, 探索範囲を変えていけばよく, 単調を利用して対数時間で解けます 解法 この問題では降順と成る配列がどこから始まるかを調べます. 下のようにmid(赤いもの)に対して右側から始まるか, 左側から始まるかで処理を変えます midよりも右から始まる場合 探索する範囲の始点をmid + 1にする midよりも左… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpropyon.hateblo.jp%2Fentry%2F2020%2F02%2F08%2F102159" title="# LeetCode Medium 153. Find Minimum in Rotated Sorted Array - Neunomizuの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://i.imgur.com/eSmseJq.png Hatena Blog https://hatena.blog 2020-02-08 10:21:59 rich https://propyon.hateblo.jp/entry/2020/02/08/102159 1.0 100%