1、稀疏数组

image.png
image.png

  1. public class SparseArray {
  2.     public static void main(String[] args) {
  3.         int[][] arr={{0,0,0,22,0,0,15},{0,11,0,0,0,17,0},{0,0,0,-6,0,0,0},
  4.                 {0,0,0,0,0,39,0},{91,0,0,0,0,0,0},{0,0,28,0,0,0,0}};
  7.        // printArray(arr);
  8.         int[][] res = arrayToSparse(arr);
  9.         printArray(res);
  11.         int[][] array = sparseToArray(res);
  12.         printArray(array);
  14.     }
  17.     //输出二维数组
  18.     public static void printArray(int[][] arr){
  19.         int row=arr.length;
  20.         int col=arr[0].length;
  21.         if(row==0||col==0){
  22.             return;
  23.         }
  24.         for(int i=0;i<row;i++){
  25.             for(int j=0;j<col;j++){
  26.                 System.out.print(arr[i][j]);
  27.                 System.out.print("   ");
  28.             }
  29.             System.out.println();
  30.         }
  31.     }
  33.     //二维数组转化稀疏数组
  34.     public static int[][] arrayToSparse(int[][] arr){
  35.         int row=arr.length;
  36.         int col=arr[0].length;
  37.         int sum=0;
  39.         if(row==0||col==0){
  40.             return null;
  41.         }
  42.         for(int i=0;i<row;i++){
  43.             for(int j=0;j<col;j++){
  44.                 if(arr[i][j]!=0){
  45.                     sum++;
  46.                 }
  47.             }
  48.         }
  50.         //初始化数组
  51.         int[][] array=new int[sum+1][3];
  52.         array[0][0]=row;
  53.         array[0][1]=col;
  54.         array[0][2]=sum;
  57.         int temp=0;
  58.         for(int i=0;i<row;i++){
  59.             for(int j=0;j<col;j++){
  60.                 if(arr[i][j]!=0){
  61.                     temp++;
  62.                     array[temp][0]=i;
  63.                     array[temp][1]=j;
  64.                     array[temp][2]=arr[i][j];
  65.                 }
  66.             }
  67.         }
  69.         return array;
  71.     }
  73.     //稀疏数组转化二维数组
  74.     public static int[][] sparseToArray(int[][] arr){
  76.         if(arr.length==0||arr[0].length==0){
  77.             return null;
  78.         }
  80.         int row=0;
  81.         int col=0;
  82.         int temp=0;
  83.         int[][] array=new int[arr[0][0]][arr[0][1]];
  84.         for(int i=1;i<arr.length;i++){
  85.             for(int j=0;j<arr[0].length;j++){
  86.                 if(j==0) {
  87.                     row = arr[i][j];
  88.                 }
  89.                 if(j==1){
  90.                     col=arr[i][j];
  91.                 }
  92.                 if(j==2){
  93.                     temp=arr[i][j];
  94.                 }
  95.             }
  96.             array[row][col]=temp;
  97.         }
  99.         return array;
  100.     }
  101. }