目录
二维数组转换稀疏数组的思路
1.遍历array二维数组得到他的有效数值的个数sum;
2.创建一个稀疏数组sparseArray[sum+1][3](sum+1是因为我们稀疏数组的第一行用来保存二位数组的行列数,因此需要加一,3列固定值是有效数的行类数与有效数的数值)
3.把二维数组与有效值的所在的几行几列放在我们的稀疏数组当中。
package com.datastructure.sparse;
//稀疏数组算法
public class SparseArray {
public static void main(String[] args) {
/*创建一个二维数组*/
int[][] array = new int[11][11];
/*给数组赋值*/
array[2][4] = 2;
array[3][6] = 1;
array[4][5] = 1;
array[5][5] = 2;
/*遍历数组并且得到这个二维数组的有效值sum,看是否储存上去*/
int sum = 0;
for (int i = 0; i <array.length ; i++) {
for (int j = 0; j <array[i].length ; j++) {
System.out.print(array[i][j] + "\t");
/*如果第i行第j列的数不为0就使sum进行自增*/
if (array[i][j] != 0){
sum++;
}
}
System.out.println();
}
/*创建一个稀疏数组*/
int[][] sparArray = new int[sum + 1][3];
/*给稀疏数组进行赋值*/
sparArray[0][0] = 11;
sparArray[0][1] = 11;
/*定义一个数来记录稀疏数组的行数*/
int cont = 0;
for (int i = 0; i <array.length ; i++) {
for (int j = 0; j <array[i].length ; j++) {
/*如果是有效值就进行赋值*/
if (array[i][j] != 0){
/*因为我们是从稀疏数组的第二行开始的所以需要先自增*/
cont++;
/*把有效值的行进行赋值*/
sparArray[cont][0] = i;
/*把有效值的列进行赋值*/
sparArray[cont][1] = j;
/*把有效值的数值进行赋值*/
sparArray[cont][2] = array[i][j];
}
}
}
/*输出打印稀疏数组*/
for (int i = 0; i < sparArray.length; i++) {
for (int j = 0; j < sparArray[i].length; j++) {
System.out.print(sparArray[i][j] + "\t");
}
System.out.println();
}
}
}
稀疏数组转换为二维数组的思路
1.拿到稀疏数组的第一行的第一列与第二列的值放到一个新的二维数组(array2[][])里面得到行列数。
2.拿到稀疏数组第一行以下的第三列数值赋值给第新数组array2[稀疏数组的第一行以下的第一列][稀疏数组的第一行以下的第二列]
/*稀疏树脂转换为二维数组
* 首先获取soarArray稀疏数组的第0行第0列与第0行第1列的数组行数与列数
* */
int[][] array2 = new int[sparArray[0][0]][sparArray[0][1]];
/*稀疏数组的值赋值给array2二维数组*/
for (int i = 1; i < sparArray.length; i++) {
for (int j = 0; j < sparArray[i].length; j++) {
array2[sparArray[i][0]][sparArray[i][1]] = sparArray[i][2];
}
}
/*输出遍历array2二维数组*/
for (int i = 0; i < array2.length; i++) {
for (int j = 0; j < array2[i].length; j++) {
System.out.print(array2[i][j] + "\t");
}
System.out.println();
}
两者结合总代码
package com.datastructure.sparse;
//稀疏数组算法
public class SparseArray {
public static void main(String[] args) {
/*创建一个二维数组*/
int[][] array = new int[11][11];
/*给数组赋值*/
array[2][4] = 2;
array[3][6] = 1;
array[4][5] = 1;
array[5][5] = 2;
array[6][6] = 2;
/*遍历数组并且得到这个二维数组的有效值sum,看是否储存上去*/
int sum = 0;
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array[i].length; j++) {
System.out.print(array[i][j] + "\t");
/*如果第i行第j列的数不为0就使sum进行自增*/
if (array[i][j] != 0) {
sum++;
}
}
System.out.println();
}
/*创建一个稀疏数组*/
int[][] sparArray = new int[sum + 1][3];
/*给稀疏数组进行赋值*/
sparArray[0][0] = 11;
sparArray[0][1] = 11;
/*定义一个数来记录稀疏数组的行数*/
int cont = 0;
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array[i].length; j++) {
/*如果是有效值就进行赋值*/
if (array[i][j] != 0) {
/*因为我们是从稀疏数组的第二行开始的所以需要先自增*/
cont++;
/*把有效值的行进行赋值*/
sparArray[cont][0] = i;
/*把有效值的列进行赋值*/
sparArray[cont][1] = j;
/*把有效值的数值进行赋值*/
sparArray[cont][2] = array[i][j];
}
}
}
/*输出打印稀疏数组*/
for (int i = 0; i < sparArray.length; i++) {
for (int j = 0; j < sparArray[i].length; j++) {
System.out.print(sparArray[i][j] + "\t");
}
System.out.println();
}
/*稀疏树脂转换为二维数组
* 首先获取soarArray稀疏数组的第0行第0列与第0行第1列的数组行数与列数
* */
int[][] array2 = new int[sparArray[0][0]][sparArray[0][1]];
/*稀疏数组的值赋值给array2二维数组*/
for (int i = 1; i < sparArray.length; i++) {
for (int j = 0; j < sparArray[i].length; j++) {
array2[sparArray[i][0]][sparArray[i][1]] = sparArray[i][2];
}
}
/*输出遍历array2二维数组*/
for (int i = 0; i < array2.length; i++) {
for (int j = 0; j < array2[i].length; j++) {
System.out.print(array2[i][j] + "\t");
}
System.out.println();
}
}
}