1

落日映苍穹つ 2024-04-18 16:56 2阅读 0赞

class Solution:
        def search(self, nums: [int], target: int) -> int:
            if not nums: return -1
            i, j,n = 0, len(nums) - 1,len(nums)-1
            while i < j:
                m = (i + j) // 2
                if nums[m] < nums[j]: j = m
                else: i = m + 1
            if nums[i] <= target <= nums[-1]:
             i, j = i, n
            elif nums[0] <= target <= nums[i - 1]:
             i, j = 0, i - 1
            else: return -1
            while i <= j:
                m = (i + j) // 2
                if nums[m] > target: j = m - 1
                elif nums[m] < target: i = m + 1
                else: return m
            return -1

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/5660f05c8e4f48bcabdec73fce7bad13.png

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 java：计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值。

public class Test{ public static void main(String[] args){

女爷i/ 2023年08月17日 17:15/ 0 赞/ 57 阅读

相关计算：[1+1/(13)][1+1/(24)][1+1/(35)][1+1/(46)]...[1+1/(9799)][1+1/(98100)]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

た入场券/ 2022年12月22日 09:54/ 0 赞/ 86 阅读

相关 python中【-1】、【：-1】、【：：-1】、【n：：-1】

`a``=[1,2,3,4]` `print``(a)` `print``(a[``-``1``])` `取最后一个元素` `print``(a[:``-``1

以你之姓@/ 2022年12月06日 04:03/ 0 赞/ 126 阅读

相关 chia 升级 1.1.6 1.1.7

chia 升级 1.1.6 终端安装桌面安装 1.1.7 终端安装 $ cd chia-blockchain $ git sh

左手的ㄟ右手/ 2022年10月15日 10:53/ 0 赞/ 127 阅读

相关 short s1 = 1； s1 = s1 + 1；和short s1 = 1； s1 += 1；的区别

这里存在一个变量类型提升的问题因为Java优化的问题，`byte`,`char`,`short`参与运算会自动向`int`转换 package com.stud

迷南。/ 2022年09月12日 12:52/ 0 赞/ 112 阅读

相关计算 1 - 1 / 2 + 1 / 3 - 1 / 4 + 1 / 5 …… + 1 / 99 - 1 / 100 的值

//计算 1 - 1 / 2 + 1 / 3 - 1 / 4 + 1 / 5 …… + 1 / 99 - 1 / 100 的值

小咪咪/ 2022年08月21日 14:57/ 0 赞/ 130 阅读

相关算法导论 1.1-1

说明INSERTION-SORT在数组A=<31，41，59，26， 41，58>上的执行过程 int[] A = { 31,41,59,26,41,58 };

小鱼儿/ 2022年06月06日 11:38/ 0 赞/ 190 阅读

相关计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值。

include<stdio.h> include<stdlib.h> int main() { float i = 0; f

男娘i/ 2022年05月29日 22:21/ 0 赞/ 140 阅读

相关 python-计算1/1+1/2+1/3+1/4+1/5+....+1/100 的和

代码如下： !/usr/bin/python !--coding:UTF-8 -- n=0 for i in range(1,101)

悠悠/ 2022年05月25日 03:20/ 0 赞/ 599 阅读

相关求：1/1!-1/3!+1/5!-1/7!+(-1)^(n+1)/(2n-1)!的和

/\\ \ 阶乘 \ 求：1/1!-1/3!+1/5!-1/7!+(-1)^(n+1)/(2n-1)! \ @author kevin \ \/

朱雀/ 2021年09月22日 10:52/ 0 赞/ 357 阅读