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运行结果: 
作者最新文章
VisualStudio2019安装完成重置开发环境默认配置
2026-11-06 09:58
PDF图片太多怎么批量压缩?PDF文档如何压缩变小?
2026-10-27 11:48
花4700元买RTX 5070:收到却是一堆20年前的电子垃圾!
2026-10-26 16:25
Aperty人像精修指南:去除面部红晕斑点与调整阴影
2026-10-22 21:53
即梦AI怎么导出到剪映继续剪辑?
2026-10-22 19:49
热门文章
更多
精品专题
更多
Mac软件
更多
火山引擎 网页版
Windows/ macOS/ Linux
火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。
















