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

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

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

评论

1 楼 ToBeImmortal 2013-10-19  

right?