gpt4 book ai didi

python - 破解编码面试 #9.3 : magic index algorithm

转载 作者:太空狗 更新时间:2023-10-30 01:26:49 27 4
gpt4 key购买 nike

<分区>

我目前正在做破解编码面试这本书中的这个问题:

9.3。数组 A[0...n-1] 中的魔术索引被定义为这样的索引A[i] = i。给定一个由不同整数组成的排序数组,编写一个方法来找到一个魔法索引,如果存在的话,在数组 A 中。

这是我的代码:

def magic_index(seq, start = None, end = None):
if start is None:
start = 0

if end is None:
end = len(seq) - 1

if start > end:
return -1

index = (start + end) // 2
if index == seq(index):
print("Equal to index. Value of index = " + index)
return index

if index > seq[index]:
print("Greater than loop. Value of Index =" + index)
return magic_index(seq, start=index + 1, end=end)
else:
print("Else part of Greater. Value of index = " + index)
return magic_index(seq, start=start, end=index - 1)


def main():
magic_index(seq=[1, 2, 3, 4, 6], start=None, end=None).

但是,当我运行我的代码时。我没有得到正确的输出。我能得到什么帮助或建议吗?提前致谢

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com