从后往前遍历线性表可以俭省一个类型的内存

从后往前遍历线性表可以节省一个类型的内存

一：从前往后遍历和从后往前遍历

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身兼计数器和边界的作用