稀疏数组
在这里插入代码片
import java.io.*;
import java.util.ArrayList;
import java.util.List;
public class SparseArray {
public static void main(String[] args) throws IOException {
// 创建一个原始的二维数组 11 * 11
int[][] chessArr1 = new int[11][11];
// 0: 表示没有棋子, 1 表示 黑子 2 表蓝子
chessArr1[1][2] = 1;
chessArr1[2][3] = 2;
chessArr1[4][5] = 2;
// 输出原始的二维数组
System.out.println("原数组");
for (int[] row : chessArr1) {
for (int data : row) {
System.out.printf("%d\t", data);
}
System.out.println();
}
// 将二维数组 转 稀疏数组的思
// 1. 先遍历二维数组 得到非0数据的个数
int sum = 0;
for (int[] row : chessArr1) {