标签：spareArray chessArray int System 稀疏 数组 out
1 public class SpareArray {
2 public static void main(String[] args) {
3 /**
4 * 创建原始的二维数组：11 * 11
5 * 0:表示没有棋子
6 * 1:表示黑子
7 * 2:表示蓝子
8 */
9 int chessArray[][] = new int[11][11];
10 chessArray[1][2] = 1;
11 chessArray[2][4] = 2;
12 chessArray[5][4] = 2;
13 //遍历原始数组
14 int sum = 0;
15 for(int[] row : chessArray) {
16 for(int data : row) {
17 if(data != 0) {
18 sum++;
19 }
20 System.out.printf("%d\t",data);
21 }
22 System.out.println();
23 }
24 //得到有效数字的个数sum
25 System.out.println("有效数字个数：" + sum);
26 //1、根据有效数字个数创建spareArray稀疏数组
27 int[][] spareArray = new int[sum+1][3];
28 //2、为系数数组赋值【第一行】
29 spareArray[0][0] = chessArray.length;
30 spareArray[0][1] = chessArray.length;
31 spareArray[0][2] = 3;
32 //遍历原始数组：为稀疏数组其余位置赋值
33 int count = 0;
34 for(int i = 0; i < chessArray.length; i++) {
35 for(int j = 0; j < chessArray.length; j++) {
36 if(chessArray[i][j] != 0) {
37 count++;
38 spareArray[count][0] = i; //稀疏数组的行
39 spareArray[count][1] = j; //列
40 spareArray[count][2] = chessArray[i][j]; //值
41 }
42 }
43 }
44 //输出稀疏数组
45 System.out.println("输出稀疏数组：");
46 for(int i = 0; i < sum + 1; i++) {
47 for(int j = 0; j < 3; j++) {
48 System.out.printf("%d\t",spareArray[i][j]);
49 }
50 System.out.println();
51 }
52
53 //将稀疏数组还原成原始数组
54 //1、根据稀疏数组第一行的值创建一个与原始数组大小一样的二维数组
55 int[][] chessArray2 = new int[spareArray[0][0]][spareArray[0][1]];
56 //2、按照行来还原数据【每行通过行和列以及数值可以确定一个数据】
57 for(int i = 1; i < sum+1; i++) {
58 for(int j = 0; j < 3; j++) {
59 chessArray2[spareArray[i][0]][spareArray[i][1]] = spareArray[i][2];
60 }
61 }
62 //输出还原后的数组
63 System.out.println("还原后的二维数组：");
64 for(int[] row : chessArray2) {
65 for(int data : row) {
66 System.out.printf("%d\t",data);
67 }
68 System.out.println();
69 }
70 }
71 }
标签：spareArray,chessArray,int,System,稀疏,数组,out 来源： https://www.cnblogs.com/yumengqifei/p/16523190.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。