2025-11-20 05:46:18
数组是存储多个数据的容器,遍历就是挨个查看里面的内容。比如字符串"你好"其实是['你','好']的数组,遍历才能把每个字单独拿走用。就像去超市要一个一个拿商品,不能直接搬整个货架。
为什么是这个答案?因为数组本质是线性结构,遍历是唯一能访问所有元素的方法。以字符串为例,假设长度是n,每个字符占1字节,遍历需要n次操作。比如"编程"遍历要2次,每次取一个字符。数据结构书里说遍历时间复杂度是O(n),证明必须逐个处理。就像煮面条要一个一个挑出来,不能整锅倒出来。但有些特殊情况比如跳表数组,遍历会优化,但基础数组还是得按顺序来。
本题链接: