NeetCode #286LC-81MediumBinary SearchNC 250
← Back to All Problems

#286 · #81 · Search in Rotated Sorted Array II(搜索旋转排序数组 II)

📌 Problem Statement & Constraints

Given a rotated sorted array nums that may contain duplicates, and a target, return whether the target exists in the array. Constraints: 1 <= nums.length <= 5000, -10^4 <= nums[i], target <= 10^4. The follow-up asks whether the algorithm can still be O(log n).
🔒

Sign In to Unlock Full Solutions for All 973 Problems

Sign in to access step-by-step logic, benchmark Python3 code, complexity breakdown, and offline export!