Question

已知一个n*n矩阵B按行优先存于一个一维数组A[0..n(n-1)]中,试给出一个就地算法将原矩阵转置后仍存在于A中

Answer 1

int [][] a=new int[5][5];//自己赋值
//打印下看看(前）
for(int i=0;i<5;i++){
    for(int j=0;j<5;j++){
        System.out.println(a[i][j]);
    }
}

for(int i=0;i<5;i++){
    for(int j=i+1;j++){
        a[i][j]=[j][i];
    }   
}

//打印下看看
for(int i=0;i<5;i++){
    for(int j=0;j<5;j++){
        System.out.println(a[i][j]);
    }
}