陣列轉稀疏陣列

2021-10-07 17:27:02 字數 1180 閱讀 9001

針對於陣列轉稀疏陣列(壓縮)

public

static

void

main

(string[

] args)

system.out.

println()

;}system.out.

println

("稀疏陣列");

//將二維陣列轉換為稀疏陣列

//先遍歷二維陣列 得到非0資料的個數

//記錄非0資料

int sum =0;

for(

int i =

0; i <

11; i++)}

}//建立對應的稀疏陣列

int[

] sparsearr =

newint

[sum +1]

[3];

//給稀疏陣列賦值

sparsearr[0]

[0]=

11;sparsearr[0]

[1]=

11;sparsearr[0]

[2]= sum;

int s =1;

//遍歷二維陣列,將非0的值存放到sparsearr中

for(

int i =

0; i <

11; i++)}

}for

(int

row : sparsearr)

system.out.

println()

;}//將稀疏陣列

system.out.

println

("稀疏陣列轉二維陣列");

int[

] ints =

newint

[sparsearr[0]

[0]]

[sparsearr[0]

[1]]

;for

(int i =

1; i < sparsearr.length; i++

)for

(int

rows : ints)

system.out.

println();}}

二維陣列轉稀疏陣列的思路

二維陣列轉稀疏陣列的思路 遍歷 原始的二維陣列,得到有效資料的個數sum 根據sum就可以建立稀疏陣列sparsearr int sum 1 3 將二維陣列的有效資料存入到稀疏陣列 建立乙個原始大的二維陣列11 11 0 表示沒有棋子 int chessarr1 newint 11 11 chess...

kuangshenshuo 陣列 稀疏陣列

實現 public static void main string args system.out.println 轉換為稀疏陣列儲存 獲取有效值的個數 int sum 0 for int i 0 i 11 i system.out.println 有效值的個數 sum 2.建立乙個稀疏陣列的陣列並...

12 8 陣列 稀疏陣列

定義乙個陣列 型別 陣列名 初始化 記憶體分析 宣告是宣告在棧區 堆區儲存new出來的物件 靜態初始化 不進行初始化每個int型陣列中的元素預設初始化為0,char 為 u0000 空格的unicode碼,string型為null,boolean 為false,float double 為0.0 i...