【月度刷题计划同款详解为何元素相同会导致 O(n),一起看清二分的本质

题目描述

这是 LeetCode 上的 81. 搜索旋转排序数组 II ,难度为 中等。

Tag : 「二分」

已知存在一个按非降序排列的整数数组 nums,数组中的值不必互不相同。

在传递给函数之前,nums 在预先未知的某个下标 k(0