稀疏数组Java实现

复习了一下，自己敲出来了

顺便总结一条敲代码的小技巧：

1.先写注释，把代码分成几个步骤

2.分块完成每一部分代码

package sparsearray;

public class Sparsarray {
	public static void main( String args[] ) {
	//creat a raw array
	int [][] chararray = new int [11][11];
	chararray [1][2] = 1;
	chararray [2][3] = 2;
	chararray [5][6] = 2;
	
	for(int[] row : chararray) {
		for(int item : row) {
			System.out.printf("%d\t",item);
		}
		System.out.println();
	}
	
	//遍历二维数组，得到非零个数
	int sum = 0;
	for(int i = 0; i <11 ;  i++) {
		for(int j = 0; j < 11; j++) {
			if (chararray[i][j] != 0) {
			sum++;
			}
		}
	}
//	System.out.println(sum);
	// 创建对应的稀疏数组
		int [][] sparse = new int[sum+1][3];
		sparse[0][0] = 11;
		sparse[0][1] = 11;
		sparse[0][2] = sum;
		//将非 0 值赋给稀疏数组
		int count = 0;
		for(int i = 0; i <11 ;  i++) {
			for(int j = 0; j < 11; j++) {
				if (chararray[i][j] != 0) {
					count ++;
					sparse[count][0] = i;
					sparse[count][1] = j;
					sparse[count][2] = chararray[i][j];
					
				}
			}
		}
		System.out.println("-------------------------------");
		// 打印稀疏数组
		for(int [] item : sparse) {
			for(int a : item) {
				System.out.printf("%d\t",a);
			}
			System.out.println();
		}
		// 将稀疏数组恢复为原来的数组
		System.out.println("--------------------");
		int [][] chararray2 = new int[sparse[0][0]][sparse[0][1]];
		for(int i = 1;i < sum+1;i++) {
		  chararray2[sparse[i][0]][sparse[i][1]] = sparse[i][2];	
		}
		for(int[] row : chararray2) {
			for(int item : row) {
				System.out.printf("%d\t",item);
			}
			System.out.println();
		}
		
	}	
}