qq_42265536的博客

合并两个有序数组（列表）函数功能：传入两个有序列表，返回一个合并好的(有序)列表参数 ：两个有序列表思路：将长度短的列表的每个元素依次比较（先比较两个list的长度，参len(list1) >= len(list2)，如果 list2 的某个值大于等于 list1 中的某个值并且小于 list1 中的后一个值，就插入并退出进行下一次比较from copy import deepc...

二分查找法函数功能：传入一个列表（arr）和要查找的元素（num），返回该元素索引def main(arr, num): '''二分查找算法 找到元素则返回索引 找不到则返回字符串''' i = 0 #列表首索引 j = len(arr) - 1 #列表尾索引 mid = (i + j) // 2 #中间值索引 while i <= j: mid = (i ...