# 2 Rotated Arrays

LintCode. 总体解法：2分，但要注意怎么判断要留哪一半和去重。

这种rotate的一种follow up/clarify是，如果队列是降序的rotate，怎么做。不能全放memory怎么做。

[L160.Find Minimum in Rotated Sorted Array II](rotated-arrays/l160-find-minimum-in-rotated-sorted-array-i)（去重）(154)

[L159.Find Minimum in Rotated Sorted Array](rotated-arrays/l159-find-minimum-in-rotated-sorted-array) （153）

[L63.Search in Rotated Sorted Array II](rotated-arrays/l63-search-in-rotated-sorted-array-ii)（去重）(81)

[L62.Search in Rotated Sorted Array](rotated-arrays/l62-search-in-rotated-sorted-array) (33)

[L39.Recover Rotated Sorted Array](rotated-arrays/l39-recover-rotated-sorted-array) -- 三步翻转

**other related:**&#x4E09;步翻转 --- 偏向two pointer一些

[189 Rotate Array](rotated-arrays/189-rotate-array)

[L53 Reverse Words in a String](rotated-arrays/l53-reverse-words-in-a-string) -- 有多少空格返回多少空格，extra space

[151 Reverse Words in a String](rotated-arrays/151-reverse-words-in-a-string) -- 有多少空格返回1个空格

[186 Reverse Words in a String II](rotated-arrays/186-reverse-words-in-a-string-ii) -- 有多少空格返回多少空格，O(1) space

[557 Reverse Words in a String III](rotated-arrays/557-reverse-words-in-a-string-iii) -- 有多少空格返回多少空格，O(1) space，这题不用翻最后一步

[L1790 Rotate String II](rotated-arrays/l1790-rotate-string-ii) -- 三步翻转
