python—给定一个整数数组A及它的大小n,同时给定要查找的元素val,返回第一个找到的位置

给定一个整数数组A及它的大小n,同时给定要查找的元素val,
请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。
若该元素出现多次请返回第一个找到的位置
如 A1=[1, “aa”, 2, “bb”, “val”, 33]
或 A2 = [1, “aa”, 2, “bb”]

A1=[1, "aa", 2, "bb", "val", 33, "aa"]
a=input('请输入你要查找的元素:')
for i in A1:
    if a==i:
        print('元素{}在数组中的索引为{}'.format(a,A1.index(i)))
        break
else:
    print('元素{}不在数组中'.format(a))

执行结果:
在这里插入图片描述
循环里面套判断,唯一需要注意的是,这里的else 是和for 配套使用的

在这里可以引申一下,二分法查找

def search(A,a):
    i,j=0,len(A)-1
    while i<=j:
        mid=int((i+j)/2)
        # print(mid)
        if a<A[mid]:
            j=mid-1
        elif a>A[mid]:
            i=mid+1
        else:
            return print('元素{}在数组中的索引为{}'.format(a,mid))
    return print('元素{}不在数组中'.format(a))


A1=[11,12,17,10,19,21,22,24,32,38,49,51,66,78,90]
a=int(input('请输入你要查找的元素:'))
search(A1,a)

执行结果:
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值