算法修仙传 第一章 灵根觉醒:数组基础与遍历
第一章 灵根觉醒:数组基础与遍历
青阳镇少年林玄在测灵大典上,体内突然迸发出七色光芒。"竟是传说中的数组灵根!"传功长老激动得白须颤抖。
"数组者,内存连续之数据结构也。"长老掌心浮现光点阵列,“遍历乃万法根基,需掌握两种心诀:”
# for循环心法
for i in range(len(arr)):print(arr[i])# while循环心诀
i = 0
while i < len(arr):print(arr[i])i += 1
【修炼要点】
- 随机访问特性(O(1)时间复杂度)
- 边界防御(防数组越界心魔)
- 多维数组的嵌套遍历
秘境试炼
林玄面对第一道考验:在剑阵中找出所有灵气节点坐标。这需要:
- 双重循环遍历二维数组
- 记录符合条件的索引
- 处理空数组特殊情况
def find_spirit_nodes(grid):nodes = []for i in range(len(grid)):for j in range(len(grid[0])):if grid[i][j] == '灵气':nodes.append((i, j))return nodes