leetcode-81. 搜索旋转排序数组 II（二分查找返回true/false）

Posted 2022-08-03 哈拉泽空

给你 旋转后 的数组 nums 和一个整数 target ，请你编写一个函数来判断给定的目标值是否存在于数组中。如果 nums 中存在这个目标值 target ，则返回 true ，否则返回 false 。

你必须尽可能减少整个操作步骤。

总结：查找某个数，只返回有没有找到（true/false），不用返回下标的时候，二分的模板：

l=0, r=nums.size()-1
while(l<=r)
l=mid+1
r=mid-1
(不用返回下表，所以返回true or false即可)

这题还锻炼了下递归的程序思想（类似于快排），挺好的。。。就是不知道怎么开销这么大