java实现二维矩阵和稀疏矩阵的转换

直接上代码

package baoxinhai_test_datastructure;

/*
 * 二维数组和稀疏数组的转换
 * @author bxh
 */
public class sparsearray {
	public static void main(String[] args) {
		int[][] chess=new int[6][6];
		
		/*
		 * 棋盘中，1代表黑色的棋子，2代表蓝色的棋子，0代表没有棋子
		 */
		chess[1][2]=1;
		chess[2][3]=2;
		chess[3][5]=2;
		System.out.println("原始的二维数组为：");
		for(int[] rows:chess)
		{
			for(int value:rows )
				System.out.printf("%d\t",value);
			
			System.out.println();
		}
		
		int sum=0;   //定义非0值的个数
		System.out.println("将二维数组转换为稀疏数组为：");
		//1.先遍历二维数组 得到非0的数据个数
		//2.创建对应的稀疏数组
		//3.输出对应的稀疏数组
		
		
		//得到非0 的数据个数
		for(int i=0;i