二维数组与稀疏数组的相互转换
代码如下：
/*
day01:2020/9/16稀疏数组与二维数组的转换*/
public class sparseArr {public static void main(String[] args){//建立原始二维数组int arr[][] = new int[11][20];arr[0][1] = 1;arr[1][2] = 2;arr[2][3] = 3;arr[3][4] = 4;arr[4][15] = 5;for(int i = 0;i<arr.length;i++){for(int j = 0;j< arr[i].length;j++){System.out.print(arr[i][j]+" ");}System.out.println();}//二维数据转换为稀疏数组/*1，先遍历二维数组，得到非0数据的个数。稀疏数组列数不变，始终为3，行数为原始二维数组不为0的数的个数之和+12,稀疏数组第一行分别表示原始数组的行数，列数与不为0的数的总和3，稀疏数组第一列表示该值在原始数组的第几行，第二列表示该值在原始数组的第几列，第三列表示该值为多少*///遍历原始数组，找到其中不为0的个数的总和int sum = 0;for(int i = 0;i<arr.length;i++){for(int j = 0;j< arr[i].length;j++){if(arr[i][j]!=0){sum++;}}}//确定稀疏数组第一行的值int sparseArr[][] = new int[sum+1][3];sparseArr[0][0] = arr.length;sparseArr[0][1] = arr[0].length;sparseArr[0][2] = sum;//cout用来记录值的个数int cout = 0;for(int i = 0;i<arr.length;i++){for(int j = 0;j< arr[i].length;j++){if(arr[i][j]!=0){cout++;sparseArr[cout][0] = i;sparseArr[cout][1] = j;sparseArr[cout][2] = arr[i][j];}}}//输出稀疏数组System.out.println("二维数组转换为稀疏数组为：");for(int i=0;i<sparseArr.length;i++){for(int j=0;j<sparseArr[i].length;j++){System.out.print(sparseArr[i][j]+" ");}System.out.println();}//稀疏数组转换为二维数组/*1/稀疏数组第一行第一列表示原始数组的行数，第一行第二列表示原始数组的列数，第一行第三列表示原始数组不为0的数的个数和2/依次将后面几行的值赋给原始数组*/int Array[][] = new int[sparseArr[0][0]][sparseArr[0][1]];for(int i = 1;i<sparseArr.length;i++){Array[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];}System.out.println("稀疏数组转换为二维数组为：");for(int i = 0;i< Array.length;i++){for(int j = 0;j<Array[0].length;j++){System.out.print(Array[i][j]+" ");}System.out.println();}}
}