Java怎么实现稀疏数组与二维数组转换
作者:OpenWorld
时间:2023-04-24
浏览:0
废话少说,直接上代码packagecom.malajava.sparsearray;publicclassSparseArray{publicstaticvoidmain(String[]args){//创建一个11*11二维数组intarray[][]=newint[11][11];array[1][2]=1;array[2][3]=2;System.out.println("------------------二维数组------------------");for(int[]row:array){f
本文目录
废话少说,直接上代码
package com.malajava.sparsearray;
public class SparseArray {
public static void main(String[] args) {
//创建一个11*11二维数组
int array[][] = new int[11][11];
array[1][2]=1;
array[2][3]=2;
System.out.println("------------------二维数组------------------");
for (int[]row:array){
for (int data: row){
System.out.printf("%d\t",data);
}
System.out.println();
}
//二维数组转稀疏数组
//先遍历二维数组,得到非零数据的个数
int sum=0;
for (int[]row:array){
for (int data: row){
if(data != 0)
sum++;
}
}
System.out.println("----------------------------------------");
System.out.println("非零个数为:"+sum);
int sparseArray[][] = new int[sum+1][3];
sparseArray[0][0] =11;
sparseArray[0][1]=11;
sparseArray[0][2]=sum;
//遍历二维数组将非零数字存入稀疏数组
int count=0; //用于记录是第几个非零数据
for (int i=0;i<11;i++){
for (int j = 0; j < 11; j++) {
if(array[i][j] != 0){
count++;
sparseArray[count][0]=i;
sparseArray[count][1]=j;
sparseArray[count][2]=array[i][j];
}
}
}
System.out.println("------------稀疏数组-------------------------");
//输出稀疏数组
for (int [] row:sparseArray) {
for(int data:row){
System.out.printf("%d\t",data);
}
System.out.println();
}
//稀疏数组转二维数组
System.out.println("----------------二维数组----------------------");
int chessArray[][] =new int[sparseArray[0][0]][sparseArray[0][1]];
for (int i=1;i运行结果: 
作者最新文章
漫蛙2漫画app下载安装最新版本
2026-10-13 13:18
Manwa2漫蛙漫画官网备用入口
2026-10-13 13:17
漫蛙manwa画官方网页版下载
2026-10-13 13:16
漫蛙manwa2官方稳定链接
2026-10-13 13:15
WPS 表格怎么套用内置表格样式
2026-10-08 14:05
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多










































