二分查找寻找指定数 python 实现

二分查找
给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。

样例
样例 1:
输入:[1,4,4,5,7,7,8,9,9,10]，1
输出: 0

样例解释:
第一次出现在第0个位置。

样例 2:
输入: [1, 2, 3, 3, 4, 5, 10]，3
输出: 2

样例解释:
第一次出现在第2个位置

样例 3:
输入: [1, 2, 3, 3, 4, 5, 10]，6
输出: -1

样例解释:
没有出现过6， 返回-1

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
# @Author: yudengwu
# @Date  : 2020/5/27class Solution:"""@param nums: The integer array.@param target: Target to find.@return: The first position of target. Position starts from 0."""def binarySearch(self, nums, target):# write your code herei,j=0,len(nums)-1while i<=j:m=(i+1)//2if nums[m]==target:return mif nums[m]>target:#中心值大于目标值，说明目标值在左边j=m-1else:#中心值小于目标值，说明目标值在右边i=m+1return -1

运行速度有些超时，不满足速度要求，不知道如何提高

二分查找寻找指定数 python 实现相关推荐

1.9 编程基础之二分查找 13:整数去重 python
http://noi.openjudge.cn/ch0109/13/ """1.9 编程基础之二分查找 13:整数去重 http://noi.openjudge.cn/c ...
基本的二分查找、寻找第一个和最后一个数的二分查找
二分查找 1 二分查找的框架 2 寻找一个数(基本的二分搜索) 3 寻找左侧边界的二分搜索 4 寻找右侧边界的二分查找 5 合并二分查找场景:有序数组寻找一个数.寻找左侧边界(有序数组等一个等目标数 ...
python二分法查找程序_Python程序查找最大EVEN数
python二分法查找程序 Input N integer numbers and we have to find the maximum even number. 输入N个整数,我们必须找到最大的偶 ...
二分查找法的实现和应用汇总
此文转自:http://www.cnblogs.com/ider/archive/2012/04/01/binary_search.html 在学习算法的过程中,我们除了要了解某个算法的基本原理.实现 ...
二分查找的魔鬼细节详解
目录二分查找的框架基本二分查找--寻找一个数寻找左侧边界的二分查找寻找右侧边界的二分查找二分查找的思想就是通过判断中间值与目标值的大小来逐步缩短目标区间将大规模问题转换为若干个子问题,解在 ...
二分查找法+左右边界搜索
原文参考:二分查找算法详解思路我相信对很多读者朋友来说,编写二分查找的算法代码属于玄学编程,虽然看起来很简单,就是会出错,要么会漏个等号,要么少加个 1. 不要气馁,因为二分查找其实并不简单.看看 ...
算法导论第2章(3) 二分查找 binary search
二分查找(分治法). 二分查找也是一种分治法的实现,每一次查找将数据分为两个部分,问题规模都减小一半.这样查找的时间复杂度为logN.因为其实查找过程建立了一棵有N个节点的二叉树,查找次数是这棵树的高 ...
二分查找(循序渐进由0到1掌握二分)
写在前面:博主是一位普普通通的19届双非软工在读生,平时最大的爱好就是听听歌,逛逛B站.博主很喜欢的一句话花开堪折直须折,莫待无花空折枝:博主的理解是头一次为人,就应该做自己想做的事,做自己不后悔的事 ...
二分查找之第一个大于小于等于 target 的值
目录欢迎浏览作者的[GitHub](https://github.com/loversgzl/Learning) 二分查找概述 1.查找某个值 target 2.查找第一个大于(大于等于) targ ...

二分查找寻找指定数 python 实现

二分查找寻找指定数 python 实现相关推荐

最新文章

热门文章

二分查找 寻找指定数 python 实现

二分查找 寻找指定数 python 实现相关推荐

最新文章

热门文章

二分查找寻找指定数 python 实现

二分查找寻找指定数 python 实现相关推荐