数组之稀疏数组

二维数组之稀疏数组

package Hello;
import java.util.Arrays;
public class Hello_five {
	public static void main(String[] args) {
		int[][] arrays1=new int [11][11];
		arrays1[1][2]=1;
		arrays1[2][3]=2;
		System.out.println("输出原始的数组");
		
		for(int[] ints:arrays1) {
			for(int anInt:ints) {
				System.out.print(anInt+"\t");
			}
			System.out.println();
		}
		//转换为稀疏数组保存
		//获取有效值的个数
		int sum=0;
		for(int i=0;i<11;i++) {
			for(int j=0;j<11;j++) {
				if(arrays1[i][j]!=0) {
					sum++;
				}
			}
		}
		System.out.println("===========================");
		System.out.println("有效值的个数"+sum);
		//2.创建一个稀疏数组
		int[][]arrays2=new int[sum+1][3];
		arrays2[0][0]=11;
		arrays2[0][1]=11;
		arrays2[0][2]=sum;
		//遍历二维数组，将非零的值，放入稀疏数组中
		int count=0;
		for(int i=0;i<arrays1.length;i++) {
			for(int j=0;j<arrays1[i].length;j++) {
				if(arrays1[i][j]!=0) {
					count++;
					arrays2[count][0]=i;
					arrays2[count][1]=i;
					arrays2[count][2]=i;
				}
			}
		}
		System.out.println();
		for(int i=0;i<arrays2.length;i++) {
			System.out.println(arrays2[i][0]+"\t"
					+arrays2[i][1]+"\t"
					+arrays2[i][2]+"\t");
		}
	}
  
}