题目描述

已知存在一个按非降序排列的整数数组nums，数组中的值不必互不相同。在传递给函数之前，nums在预先未知的某个下标上进行了旋转。给你一个目标值target，如果nums中存在这个目标值target，则返回true，否则返回false。