算法解集--归并算法

最新推荐文章于 2024-09-19 09:10:02 发布

木叶

最新推荐文章于 2024-09-19 09:10:02 发布

阅读量139

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/For_if_while/article/details/118046190

版权

算法专栏收录该内容

1 篇文章

订阅专栏

该博客主要讨论了一个Python函数，该函数接收一个二维数组，如[[1],[4],[6],[2]]，并重新组合成[[1,4],[2,6]]这样的形式。当最终返回的二维数组长度为1时，迭代结束。算法涉及到列表操作，包括比较和删除元素，以及处理奇数长度的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#python解法
def zuhe(erwei_list):
	# 传入的是二维数组 类似 第一次[[1],[4],[6],[2]]
					# 返回 [[1,4],[2,6]]同时也是第二次传入的数据
						#当最后返回的[[1,2,4,6]]二维数组的长度为1时，迭代循环结束
	new_erwei_erwei = []

	#当传入的数据为奇数时，需要最后一位数字不加入计算
	if len(erwei_list)%2 !=0 and len(erwei_list)!=1:
		new_erwei_erwei.append(erwei_list[0])
		del erwei_list[0]

	# 当长度为1就返回
	if len(erwei_list) == 1:
		return erwei_list[0]
	for yiwei in range(0,len(erwei_list),2):
		# 设置步长为2
		new_erwei = []
		while True:
			# 此处当列表的长度为0时，再取会保存的，需要加条件
			if len(erwei_list[yiwei]) >=1 and len(erwei_list[yiwei+1]) >=1:
				if erwei_list[yiwei][0] < erwei_list[yiwei+1][0]:
					new_erwei.append(erwei_list[yiwei][0])
					del erwei_list[yiwei][0]
				else:
					new_erwei.append(erwei_list[yiwei+1][0])
					del erwei_list[yiwei+1][0]
			# 当某一方的长度为0时，直接将另一个列表的所有数据都加入列表中
			if len(erwei_list[yiwei])==0 and len(erwei_list[yiwei+1])!=0:
				for index,value in enumerate(erwei_list[yiwei+1]):
					new_erwei.append(value)
					del erwei_list[yiwei+1][index]
			if len(erwei_list[yiwei])!=0 and len(erwei_list[yiwei+1])==0:
				for index,value in enumerate(erwei_list[yiwei]):
					new_erwei.append(value)
					del erwei_list[yiwei][index]
			# 什么时候退出循环？？？
			# 当俩个列表中的长度都为0时，才退出
			if len(erwei_list[yiwei]) ==0 and len(erwei_list[yiwei+1])==0:
				break
		new_erwei_erwei.append(new_erwei)


	return zuhe(new_erwei_erwei)


jieguo = zuhe([[1],[6],[2]])
print(jieguo)