数据结构之数组
引言:指针 和 临时变量 是解决数组问题的两大法宝。
1. 数组逆置(反转)
{1,2,3,4,5,6,7} ——> {7,6,5,4,3,2,1}
伪代码:
i=0,j=n-1;
while(i<j){
swap(array,i,j);
i++;
j--;
}
2. 数组旋转
{1,2,3,4,5,6,7} ——> { 5,6,7, 1,2,3,4}算法思想:
数据结构之数组
引言:指针 和 临时变量 是解决数组问题的两大法宝。
1. 数组逆置(反转)
{1,2,3,4,5,6,7} ——> {7,6,5,4,3,2,1}
伪代码:
i=0,j=n-1;
while(i<j){
swap(array,i,j);
i++;
j--;
}
2. 数组旋转
{1,2,3,4,5,6,7} ——> { 5,6,7, 1,2,3,4}算法思想: