day1.稀疏数组和二维数组的互转

1.二维数组转稀疏数组
何为稀疏数组？稀疏数组将一个传统的二维数组，进行压缩进行存储，降低磁盘消耗，在一个二维数组中，如果大部分元素的值是一个固定的值，只有部分元素是非固定值，就可以使用稀疏数组
如:

image.png

image.png

稀疏数组的保存整个二维数组的长度和宽度以及非固定值的个数，从第二列开始保存非固定值得坐标

/**
 * 稀疏数组
 */

public class SparseArray {
    public static void main(String[] args) {
//        1.二维数组转稀疏数组
        int[][] doubleArray = new int[11][11];
        doubleArray[1][2] = 1;
        doubleArray[2][3] = 2;
        doubleArray[3][4] = 2;
        int a = 0;
//        原始二维数组
        for (int i = 0; i < doubleArray.length; i++) {
            for (int j = 0; j < doubleArray[i].length; j++) {
                System.out.printf("%d\t", doubleArray[i][j]);
                if (doubleArray[i][j] != 0) {
                    a++;
                }
            }
            System.out.println();
        }
        int[][] sArray = new int[a+1][3];
        sArray[0][0] = doubleArray.length;
        sArray[0][1] = doubleArray[0].length;
        sArray[0][2] = a;
        int b = 0;
        for (int i = 0; i < doubleArray.length; i++) {
            for (int j = 0; j