长度为5的int数组逐元素填充自动分组的实现算法求解
固定长度数组逐次填充逻辑实现方案
核心思路
通过两个状态变量记录当前填充进度,无需每次操作全量遍历数组,单次添加操作时间复杂度为O(1):
k:数组左侧连续为2的元素个数,初始值为0m:当前轮次已填充为1的元素个数,初始值为0- 数组长度固定为5,可按需修改为任意长度
单次添加元素执行步骤
- 首先判断当前轮次是否已填满:若
k + m == 5,说明当前轮次填充完成,将k加1,同时m重置为0 - 将
m加1,完成本次元素添加 - 按照规则生成数组:前
k位固定为2,接下来m位为1,剩余位置全部填0
代码实现(Python示例)
# 固定配置 ARRAY_LENGTH = 5 # 状态变量初始化 k = 0 m = 0 def add_one_element(): global k, m # 检查当前轮次是否填满 if k + m == ARRAY_LENGTH: k += 1 # 可选:如果需要无限循环填充,添加下方代码即可重置k # k = k % ARRAY_LENGTH m = 0 m += 1 # 生成当前数组 return [2]*k + [1]*m + [0]*(ARRAY_LENGTH - k - m) # 测试用例 if __name__ == "__main__": # 模拟前12次添加操作 for add_times in range(1, 13): current_array = add_one_element() print(f"第{add_times}次添加后:{current_array}")
运行结果验证
测试输出完全符合需求规则:
第1次添加后:[1, 0, 0, 0, 0]
第2次添加后:[1, 1, 0, 0, 0]
第5次添加后:[1, 1, 1, 1, 1]
第6次添加后:[2, 0, 0, 0, 0]
第10次添加后:[2, 1, 1, 1, 1]
第11次添加后:[2, 2, 0, 0, 0]
内容的提问来源于stack exchange,提问作者Theodora Tsochataridou
相关产品推荐
相关产品推荐

