You need to enable JavaScript to run this app. 长度为5的int数组逐元素填充自动分组的实现算法求解
优惠活动
大模型
产品
解决方案
定价
更多

长度为5的int数组逐元素填充自动分组的实现算法求解

固定长度数组逐次填充逻辑实现方案

核心思路

通过两个状态变量记录当前填充进度,无需每次操作全量遍历数组,单次添加操作时间复杂度为O(1):

  • k:数组左侧连续为2的元素个数,初始值为0
  • m:当前轮次已填充为1的元素个数,初始值为0
  • 数组长度固定为5,可按需修改为任意长度

单次添加元素执行步骤

  1. 首先判断当前轮次是否已填满:若k + m == 5,说明当前轮次填充完成,将k加1,同时m重置为0
  2. 将m加1,完成本次元素添加
  3. 按照规则生成数组:前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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.19 04:06:00