稀疏数组

package com.py.day1009;

public class xishuArray {
    public static void main(String[] args) {
        int[][] arr = new int[10][10];
        arr[2][2] = 2;
        arr[5][5] = 5;
        arr[6][6] = 6;
        printArray(arr);
        System.out.println();
        int[][] arr1 = todoArray(arr);
        printArray(arr1);

    }
    //输出数组
    public static void printArray(int[][] arr){
        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();
        }
    }
    //稀疏数组
    public static int[][] todoArray(int[][] arr){
        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 arr1[][] = new int[sum+1][3];
        arr1[0][0] = 10;
        arr1[0][1] = 10;
        arr1[0][2] = sum;
        int dex = 1;
        for(int i=0;i<arr.length;i++){
            for(int j=0;j<arr[i].length;j++){
                if(arr[i][j]!=0){
                    arr1[dex][0] = i;
                    arr1[dex][1] = j;
                    arr1[dex][2] = arr[i][j];
                    dex++;
                }
            }
        }

        return arr1;
    }
}