欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 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身兼计数器和边界的作用

相关标签: 遍历 线性表