Python实现数组索引越界时循环回到起始位置的方法

核心思路：取余运算处理索引越界循环 #

数组的有效索引范围是 0 ~ len(A)-1，不管你算出的索引值多大，只要对数组长度做取余运算，就能直接得到循环后的有效索引。比如你例子里数组长度是11，算出的索引是11，11 % 11 = 0，刚好落到数组起始位置。

具体实现步骤 #

1. 先拿到数组的长度 arr_length = len(A)
2. 计算偏移后的原始索引：original_index = 目标索引 + 偏移量
3. 转成有效循环索引：valid_index = original_index % arr_length
4. 检查该位置是否为空，空的话直接插入；如果不为空，就继续按规则偏移（比如重复加固定偏移量，或者逐个往后挪），重复步骤2-3直到找到空位置。

代码示例（Python） #

用你给出的场景实现：

# 初始化数组
A = [[], [], [2], [3], [], [], [], [], [], [], []]
target_idx = 3
offset = 8
arr_len = len(A)

# 计算初始循环索引
current_idx = (target_idx + offset) % arr_len

# 循环找第一个空位置插入
while A[current_idx] != []:
    # 按你的逻辑继续加偏移量，再做取余
    current_idx = (current_idx + offset) % arr_len

# 插入元素，比如插入4
A[current_idx].append(4)
print(A)
# 输出：[[4], [], [2], [3], [], [], [], [], [], [], []]

注意点 #

• 必须保证数组里至少有一个空位置，不然会无限循环
• 如果偏移量和数组长度有公约数，可能会出现循环查找时跳过部分位置的情况。比如数组长度10、偏移量2，只会遍历偶数索引；如果数组长度是质数（比如例子里的11），偏移量和长度互质的话，就能遍历所有位置。如果怕漏，可以把偏移逻辑改成每次+1，这样肯定能遍历到所有位置。

内容的提问来源于stack exchange，提问作者bw13300