LeetCode： 33. Search in Rotated Sorted Array

はじめに転職も見据えて、LeetCodeをコツコツ解いていくことにした。 解くだけでは定着しそうにないので、格闘したLeetCodeの問題をメモしていく。 問題もともと昇順でソートされたListを何回か回転させる。その後、ある値targetを持つ要素は先頭から数えて何番目かを返す。 オーダーはO(log n)でなければならない 考え方・オーダーの制約的にforで頭から数えるのは無理。 ・2分探索で走査してO(log n)に収める ポイント・2分探索範囲のleft rig