package com.atguigu.sparsearry;
public
class
sparsearry
system.out.
println()
;}//遍歷原始二維陣列
int sum=0;
for(
int i=
0;i}//建立對應的稀疏陣列
int sparsearry[
]=newint
[sum+1]
[3];
sparsearry[0]
[0]=
11;sparsearry[0]
[1]=
11;sparsearry[0]
[2]=sum;
//遍歷二維陣列,將二維陣列裡面的資料放入稀疏陣列
int count=0;
//計數器
for(
int i=
0;i}
system.out.
println()
; system.out.
println
("得到的稀疏陣列為:-----");
for(
int i =
0; i < sparsearry.length; i++
) system.out.
println
(count)
;//恢復二維陣列
int chessarr2[
]=newint
[sparsearry[0]
[0]]
[sparsearry[0]
[1]]
;//遍歷稀疏陣列
for(
int i=
1;isystem.out.
println
("恢復後的二維陣列");
for(
int row[
]:chessarr2)
system.out.
println()
;}}}
資料結構(一)二維陣列與稀疏陣列轉換
1 建立二維陣列 int array new int 10 10 array 3 2 4 array 4 3 5 for int row array system.out.println 將二維陣列轉換成稀疏陣列的思想 1 先遍歷二維陣列得到非零資料的個數 int sum 0 for int i 0...
二維陣列與稀疏陣列
一維數00組的集合,二維陣列可以由多個一維陣列構成 二維陣列的建立 int a 推薦使用 int a2 直接建立 int a new int x 可以不進行定義也可以定義 int a int a new int,二維陣列的迭代 int b1 newint for int i 0 i 實現 packa...
二維陣列與稀疏陣列
二維陣列 陣列中的每乙個元素又是乙個陣列 宣告int a public static void main string args 0 1 2 0 1 2 0 1 2 0 1 2 newint 3 建立乙個長度為3的二維陣列,其中每乙個一維陣列的值為空 null 二維陣列遍歷 迴圈每次取出二維陣列中的...