给定一个整数数组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)
执行结果: