python如何在列表中查找元素位置_查找元素在list中的位置以及折半查询

问题

查找某个值在list中的位置

解决思路

能够用折半查询的方法解决此问题。

解决（Python）

#! /usr/bin/env python

#coding:utf-8

#折半查找某个元素在list中的位置

def half_search(lst,value,left,right):

length = len(lst)

while left

middle = (right-left)/2

if lst[middle]>value:

right = middle-1

elif lst[middle]

left = middle+1

else:

return middle

if __name__=="__main__":

lst=sorted([2,4,5,9])　　　　#折半算法中list要进行排序

length = len(lst)

left = 0

right = length-1

value =4

result = half_search(lst,value,left,right)

if result:

print result

else:

print "There is no the value that you want to search."

再思考

对于上面的折半方法，在python中，能够通过一个函数实现

lst = sorted([2,4,5,9])　　　　#这里进行排序。主要是为了得到与上面方法一样的结果。其实，list.index()能够针对不论什么list操作，不一定非要排序

result = lst.index(4)

此外。假设遇到list中有多个同样的元素。应该怎样将这些元素的位置都查询出来呢？以下的方法是用python实现。

def find_value_location(lst,value):

result = [i for i in range(len(lst)) if value==lst[i]]

return result

qiwsir#gmail.com

python如何在列表中查找元素位置_查找元素在list中的位置以及折半查询相关推荐

统计并输出某给定字符在给定字符串中出现的次数_查找常用字符
给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表.例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 ...
创建了一个表之后怎么再次在表中添加字段和字段显示位置_筛选数据透视表中的数据...
[推荐阅读]资料下载QQ群:562718785(软件下载.精美PPT模板下载) [Excel视频教学]求和及快速求和 [Excel视频教学]跨表快速求和 [Excel视频教学]函数-相对绝对混合引用 ...
python元组和列表都支持的方法_(3)python 列表和元组
列表元组字段等都是一种数据结构.其中列表和元组比较相似都是顺序保存的,都可以通过索引来找到元素. 列表和元组的主要区别:列表是可以修改的,元组不可以修改.列表用[]表示,元组用()表示一.列表 ...
如何获取元素在父级div里的位置_关于元素的浮动你了解多少
首先,在介绍什么是浮动之前我们先介绍一下html中元素的普通流布局方式.在普通流中,元素是按照它在 HTML 中的出现的先后顺序自上而下依次排列布局的,在排列过程中所有的行内元素水平排列,直到当行被占 ...
中如何移动物体在画面中的位置_组合柜摆在客厅中什么位置最旺运？客厅中，财位是如何确定的？...
组合柜摆在客厅中什么位置最旺运? 组合柜在风水中的重要性不如沙发,但要注意的宜忌事项也有很多. 风水上讲高者为山,低者为水,有高有低,有山有水,才符合风水原理.在客厅中,低的沙发是水,高的组合柜是山, ...
ux设计中的各种地图_如何在UX设计中使用颜色
ux设计中的各种地图 Color is the mother tongue of the subconscious. 颜色是潜意识的母语. - Carl Jung -荣格 Color has more ...
IntelliJ IDEA 如何知道项目中的模块数据_如何从项目源中选择模块加入当前项目中（添加模块）_如何移除项目中的模块（移除模块/删除模块）
文章目录 IDEA 如何获取项目的模块数据从项目源中选择模块加入当前项目中如何移除项目中的模块方式一,选择模块的根目录(Content Root),鼠标右键 Remove 方式二,打开[项目结构 ...
excel中复制工作表_如何在Excel 2013中轻松移动或复制工作表
excel中复制工作表 There may be times when you want to create a new Excel worksheet based on an existing w ...
verilog中数组的定义_开源仿真工具Icarus Verilog中的verilog parser
前面提到用flex和bison开处理命令行参数,回顾一下:开源仿真工具Icarus Verilog中的命令行参数处理方法. 那么Verilog的parser又是怎么实现的呢?简单地说,与做命令行参数的 ...

python如何在列表中查找元素位置_查找元素在list中的位置以及折半查询

python如何在列表中查找元素位置_查找元素在list中的位置以及折半查询相关推荐

最新文章

热门文章