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

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值