假设我们有一个名为nums的元素列表，其中所有项目都是唯一的，并且它们按升序排序，我们必须找到最小值i使得nums[i]=i。如果我们找不到任何解决方案，则返回-1。我们必须在O(log(n))时间内解决这个问题。
因此，如果输入类似于nums=[-4,-1,2,3,8]，那么输出将为2，因为nums[2]=2和nums[3]=3但2更小。
让我们看下面的实现来更好地理解
def solve(nums): ret = -1 lhs = 0 rhs = len(nums) - 1 while lhs <= rhs: mid = (lhs + rhs) //2 if nums[mid] == mid: ret = mid if nums[mid] >= mid: rhs = mid - 1 else: lhs = mid + 1 return ret nums = [-4, -1, 2, 3, 8] print(solve(nums))相关推荐
假设我们有一个字符串s、一个索引i和一个字符c。我们必须使用c替换s的第i个字符。现在在Python中，字符串本质上是不可变的。我们不能写像s[i]=c这样的语句，它会引发...
假设我们有两个值k和n。考虑前n个自然数1,2,...,n的随机排列p1,p2,...,pn并计算值F，使得F=(X2+...+Xn-1 k，其中Xi是指标随机变量，当满足...
假设我们有一个字符串s和宽度w。我们必须将此文本包装成一个宽度为w的段落。这可以通过fill( textwrap库中的函数轻松完成。所以我们必须先导入textwrap库。...
