【发布时间】:2021-11-18 02:12:24
【问题描述】:
我从来没有创建过有点复杂的流程图,所以我现在有点困惑。
这是我写的代码:
def binary_occurences(arr, target):
start = 0
end = len(arr)-1
placement = -1
occurence = 0
while start <= end:
center = (start + end)//2
if target == arr[center]:
placement = center
end = center - 1
elif target < arr[center]:
end = center - 1
else:
start = center + 1
if placement == -1:
return 'your target element is not in the list'
else:
while (placement < len(arr) and arr[placement] == target):
placement += 1
occurence += 1
print(f"Element {target} occurs {occurence} times")
根据这段代码,我做了一个流程图
但这似乎有点乱,所以我不确定我是否正确,尤其是在 while 循环下。
谁能给我一个建议?提前致谢。
【问题讨论】:
-
请编辑问题以将其限制为具有足够详细信息的特定问题,以确定适当的答案。
标签: python python-3.x binary-search flowchart