python 二分查

「爱情、让人受尽委屈。」 2022-05-22 08:13 60阅读 0赞

class Solution:
        """
        @param nums: The integer array.
        @param target: Target to find.
        @return: The first position of target. Position starts from 0.
        """
        def find_target(self, nums, target) :
            result = nums.index(target)
            return result
    
        def binarySearch(self, nums, target) :
            # write your code here
            length = len(nums)
            if length % 2 == 0 :
                if target in nums[:int(length / 2)] :
                    return self.find_target(nums[:int(length / 2)], target)
                elif target in nums[int(length / 2) :] :
                    return int(length / 2) + self.find_target(nums[int(length / 2) :], target)
                else :
                    return -1
    
            elif length % 2 == 1 :
                if target in nums[:int((length - 1) / 2) + 1] :
                    return self.find_target(nums[:int((length - 1) / 2) + 1], target)
                elif target in nums[int((length - 1) / 2) + 1 :] :
                    return int((length - 1) / 2) + 1 + self.find_target(nums[int((length - 1) / 2) + 1 :], target)
                else :
                    return -1

发表评论取消回复

表情：

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

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

相关阅读

相关 Python二分查找

一、二分查找原理二分查找是一种在有序列表中查找某一特定元素的搜索算法。搜索过程从列表的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素...

Love The Way You Lie/ 2024年04月18日 09:50/ 0 赞/ 76 阅读

相关二分查数+二分模板

定一个按照升序排列的长度为 nn 的整数数组，以及 qq 个查询。对于每个查询，返回一个元素 kk 的起始位置和终止位置（位置从 00 开始计数）。如果数组中不存在该元

妖狐艹你老母/ 2023年09月30日 11:06/ 0 赞/ 20 阅读

相关 Python-二分查找法

Python-二分查找法二分查找法是运用`分治策略`的典型例子。 from typing import List class BinaryS

忘是亡心i/ 2023年06月25日 08:21/ 0 赞/ 25 阅读

相关 Python 二分查找法

Python 二分查找法 ![在这里插入图片描述][20200611101848864.png_pic_center] 算法要求 1. 必须采用顺序存储结构 2

逃离我推掉我的手/ 2023年02月17日 02:40/ 0 赞/ 18 阅读

相关 python二分查找

python二分查找 > 查找数据 > > import random > > nums = [random.randin

骑猪看日落/ 2022年12月24日 05:50/ 0 赞/ 134 阅读

相关 Python二分查找

> 二分查找又称折半查找，首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中

谁践踏了优雅/ 2022年07月14日 18:21/ 0 赞/ 187 阅读

相关 python 二分查

class Solution: """ @param nums: The integer array. @param t

「爱情、让人受尽委屈。」/ 2022年05月22日 08:13/ 0 赞/ 61 阅读

相关二分查找 python

def binary_search(list, item): low = 0 high = len(list) - 1

逃离我推掉我的手/ 2022年05月17日 02:20/ 0 赞/ 210 阅读

相关二分查值，正确的姿势

04:网线主管总时间限制: 1000ms 内存限制: 65536kB 描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一

Myth丶恋晨/ 2022年01月05日 12:45/ 0 赞/ 152 阅读

相关 python实现二分查找

!/usr/bin/python -- coding:utf-8 -- 非递归实现二分查找 def bisearch1(lis,n

青旅半醒/ 2021年09月29日 00:48/ 0 赞/ 385 阅读