普通陣列轉化稀疏陣列

package sparsearray;

/** * create by
* * @author luozhiyuan
* @qq [email protected]
* @on 2019-08-04.
* @time 23:44
*/public class sparsearray 
system.out.println();}}
public static void main(string args) }}
// 建立乙個稀疏陣列，sum+1行3列
int parsearray = new int[sum + 1][3];
// 將原始陣列的資料存到稀疏陣列中,即將原陣列轉化為稀疏陣列
parsearray[0][0] = originalarrayrow;
parsearray[0][1] = originalarraycol;
parsearray[0][2] = sum;
int flag = 0;
for(int i = 0;i < originalarrayrow;i ++)}}
// 輸出稀疏陣列
system.out.println("輸出稀疏陣列");
sparsearray.printarray(parsearray);
// 將稀疏陣列轉化為原始陣列
int originalarray2 = new int[parsearray[0][0]][parsearray[0][1]];
for(int i = 1;i < parsearray.length;i ++)
// 輸出originalarray2陣列
system.out.println("輸出原始陣列");
sparsearray.printarray(originalarray2);
}}

普通陣列和稀疏陣列的轉化

public class spartarray system.out.println sum 2.建立對應的稀疏陣列 int sparsearr new int sum 1 3 sparsearr 0 0 11 sparsearr 0 1 11 sparsearr 0 2 sum 遍歷二維陣列，把二...

稀疏陣列轉化二維陣列

public class sparse system.out.println system.out.println 轉化為稀疏陣列儲存 獲取有效值的個數 判斷是否有值 int sum 0 臨時變數，計數用的 for int i 0 i 9 i system.out.println 有效值的個數 su...

稀疏陣列的定義和轉化

稀疏陣列 二維陣列 每個元素都是一維陣列 int arr new int 10 10 0 1 2 3 4 5 6 7 8 9 0 0,0,0,0,0,0,0,0,0,0 1 0,0,1,0,0,0,0,0,0,0 2 0,0,2,0,0,0,0,0,0,0 3 0,2,0,0,0,0,0,0,0,0...