例78 搜索旋转排序数组目标值Ⅱ

1. 问题描述

搜索旋转排序数组问题与例77相似，但数组中存在重复元素，本例将判断给定的目标值是否出现在数组中。

2. 问题示例

给出[3，4，4，5，7，0，1，2]和target=4，返回True。

3. 代码实现

4. 运行结果

输入：[1，2，4，5，6，7，8] 5

输出：True