标签:arrayX java int array1 稀疏 arrays num 数组 array
主函数
public static void main(String[] args) {
//稀疏数组
//行 列 有效个数
//行 列 数据
int [][] array1=new int[11][11];
array1[1][2]=1;
array1[2][3]=2;
array1[1][3]=1;
array1[2][4]=2;
System.out.println("原型");
arrays(array1);
int[][] array2 = arraysX(array1);
System.out.println("处理后的稀疏数组");
arrays(array2);
System.out.println("还原");
int[][] array3 = arraysH(array2);
arrays(array3);
}
生成稀疏数组
//生成稀疏数组
public static int[][] arraysX(int[][] array)
{
//先得到有效个数
int number=0;
for (int [] arrays: array) {
for (int num:arrays) {
if (num!=0)
number++;
}
}
//初始化稀疏数组
int [][] arrayX=new int[number+1][3];
//行
arrayX[0][0]=array.length;
//列
arrayX[0][1]=array[0].length;
//有效数据个数
arrayX[0][2]=number;
//初始化行
int num=1;
for (int i = 0; i <array.length ; i++) {
for (int j = 0; j <array[i].length ; j++) {
if(array[i][j]!=0)
{
arrayX[num][0]=i;
arrayX[num][1]=j;
arrayX[num][2]=array[i][j];
num++;
}
}
}
return arrayX;
}
还原稀疏数组
//还原
public static int [][] arraysH(int[][] array)
{
//初始化 行 列
int [][] arrayY=new int[array[0][0]][array[0][1]];
//循环 有效数据
for (int i=1;i<=array[0][2];i++)
{
//在指定 行 列 装填数据
arrayY[array[i][0]][array[i][1]]=array[i][2];
}
return arrayY;
}
输出
//输出数组
public static void arrays(int[][] array)
{
for (int i = 0; i <array.length ; i++) {
for (int j = 0; j <array[i].length ; j++) {
System.out.print(array[i][j]+"\t");
}
System.out.println();
}
}
标签:arrayX,java,int,array1,稀疏,arrays,num,数组,array 来源: https://blog.csdn.net/qq_42464963/article/details/121390526
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。