普通数组转化稀疏数组

最新推荐文章于 2021-12-24 02:35:11 发布

远腾飞

最新推荐文章于 2021-12-24 02:35:11 发布

阅读量238

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_41282486/article/details/98626947

版权

算法专栏收录该内容

13 篇文章 0 订阅

订阅专栏

package sparsearray;

/**
 * create by
 *
 * @Author luozhiyuan
 * @qq 707530775@qq.com
 * @on 2019-08-04.
 * @time 23:44
 */
public class sparseArray {
    
    // 二维数组输出方法
    public static void printArray(int[][] array){
        for(int[] rows : array){
            for(int data : rows){
                System.out.printf("%d\t",data);
            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        // 棋子原始数组，0表示没有棋子，1,2表示黑白棋子
        int originalArrayRow = 11;
        int originalArrayCol = 11;
        int originalArray[][] = new int[originalArrayRow][originalArrayCol];
        originalArray[1][1] = 1;
        originalArray[2][2] = 1;
        originalArray[3][3] = 2;
        originalArray[4][4] = 2;

        // 输出原始数组
        System.out.println("原始数组");
        sparseArray.printArray(originalArray);

        // 统计原始数组中有棋子的数量
        int sum = 0;
        for(int i = 0;i < originalArrayRow;i ++){
            for(int j = 0; j < originalArrayCol;j ++){
                if(originalArray[i][j] != 0){
                    sum ++;
                }
            }
        }

        // 创建一个稀疏数组，sum+1行3列
        int parseArray[][] = new int[sum + 1][3];

        // 将原始数组的数据存到稀疏数组中,即将原数组转化为稀疏数组
        parseArray[0][0] = originalArrayRow;
        parseArray[0][1] = originalArrayCol;
        parseArray[0][2] = sum;

        int flag = 0;
        for(int i = 0;i < originalArrayRow;i ++){
            for(int j = 0;j < originalArrayCol;j ++){
                if(originalArray[i][j] != 0){
                    flag ++;
                    parseArray[flag][0] = i;
                    parseArray[flag][1] = j;
                    parseArray[flag][2] = originalArray[i][j];
                }
            }
        }

        // 输出稀疏数组
        System.out.println("输出稀疏数组");
        sparseArray.printArray(parseArray);

        // 将稀疏数组转化为原始数组
        int originalArray2[][] = new int[parseArray[0][0]][parseArray[0][1]];
        for(int i = 1;i < parseArray.length;i ++){
            originalArray2[parseArray[i][0]][parseArray[i][1]] = parseArray[i][2];
        }

        // 输出originalArray2数组
        System.out.println("输出原始数组");
        sparseArray.printArray(originalArray2);
    }
}