算法题的五种解法二——模式匹配法

模式匹配法是指将现有的问题与相似的问题作类比，看看能否通过修改相关问题的解法来解决新问题。

在一个无序数组中找出最小的元素；

在一个有序数组中找出某个特定的元素

示例：

一个有序数组的元素经过循环移动，元素的顺序可能变为"3,4,5,6,7,1,2".怎样才能找出数组中最小的那个元素？假设数组中的元素各不相同。

处理方法：

无序：遍历所有元素

有序：二分查找法

eg：比较中间元素和最后一个元素，可以确定这个转折点就在这两个元素之间。因为这不符合从小到大的排列顺序，故而表明转折点就在这个中间。