问题引入:开用于暂存的空间往往可以储存更多的信息,实际上,在交换或者移动的操作中可以避免新开暂存的数组,而只是在原本开数组的时候加长一些,让我门来复习一下有哪些应用。
类型一:数组的循环移动
当只移动部分数组时,可以把再统一操作中会被覆盖的部分移动到加长的数组中去,然后再统一操作,最后把加长数组中存放的元素移动到空出的位置中去。
问题引入:开用于暂存的空间往往可以储存更多的信息,实际上,在交换或者移动的操作中可以避免新开暂存的数组,而只是在原本开数组的时候加长一些,让我门来复习一下有哪些应用。
类型一:数组的循环移动
当只移动部分数组时,可以把再统一操作中会被覆盖的部分移动到加长的数组中去,然后再统一操作,最后把加长数组中存放的元素移动到空出的位置中去。