从后往前遍历线性表可以节省一个类型的内存
程序员文章站
2022-07-10 21:09:55
...
一:从前往后遍历和从后往前遍历
1:old method:
T arr = [1, 3, 5, 10, 2]
T arr_len = arr.length;
T i =0;
while(i < arr_len) {
print(arr[i])
i++;
}
2:new method:
T arr = [1, 3, 5, 10, 2]
T i = arr.length;
while(i--){
print(arr[i])
}
二:为什么会省一个类型大小的内存
因为从后前遍历的时候,i身兼计数器和边界的作用
推荐阅读