二维数组的操作

遍历二维数组（traverse）

public static void traverseTwoDArray2(int[][] arr) {
        System.out.print("[");
        //一维数组使用for循环，二维数组使用双层for循环去遍历
        //外层for应该遍历二维数组中的一维数组
        for (int i = 0; i < arr.length; i++) {
            //内层for应该遍历每一个一维数组
            for (int j = 0; j < arr[i].length; j++) {
                //这里就是具体元素的值
                if (j == 0 && j != arr[i].length - 1) {
                    //如果是每个数组中的开头元素且不是最后一个元素
                    System.out.print("[" + arr[i][j] + ", ");
                } else if (j == 0) {
                    //是开头也是最后的元素
                    System.out.print("[" + arr[i][j] + "], ");
                } else if ((j == arr[i].length - 1 && i != arr.length - 1)) {
                    //如果是每个一维数组的末尾元素,除最后一个
                    System.out.print(arr[i][j] + "], ");
                } else if ((i == arr.length - 1) && (j == arr[arr.length - 1].length - 1)) {
                    //如果是整个二维数组的最后一个元素
                    System.out.print(arr[i][j] + "]");
                } else {
                    //普通的在中间的元素
                    System.out.print(arr[i][j] + " ,");
                }
            }
        }
        System.out.println("]");
    }

数组工具类中也有这样的功能

Arrays.deepToString(数组)

打印杨辉三角

南宋时期数学家杨辉，根据北宋时期的数学家贾宪的作品（现已遗失），发现的一种几何排列规律

被称之为“杨辉三角”，“贾宪三角”，“帕斯卡三角” 16xx年

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
...
  • 规律就是
  • 每一行的元素和行数一样，即行数等于列数
  • 且第一行，第二行固定为1
  • 从第三行开始
  • 每一行的开头和结尾都是1
  • 其余位置的值，是上一行同列元素和同列-1列元素之和
  • 于是
  • 声明动态初始化一个二维数组，再用for循环分配每个一维数组的长度
  • 其中每个一维数组的长度等于该数组在二维数组中的下标+1
  • 为每一个一维数组的首位元素赋值1
  • 为其他元素赋值
  • 需要注意从第三行开始，并且每一列的两边不用赋值（因为已经赋值过了）
  • 元素值 = 上一行同列的元素值 + 上一行上一列的元素值
  • 遍历
//1.声明一个二维数组，长度为10
		int[][] arr = new int[10][];	
	
		//2.为二维数组的每一个元素分配内存空间:第一个元素的长度为1，第二个元素的长度为2
		for(int i=0;i<arr.length;i++){
			arr[i] = new int[i+1];	
		}
 
		//3.为二维数组的第一个元素和最后一个元素赋值为1
		for(int i=0;i<arr.length;i++){
			arr[i][0] = 1;
			arr[i][arr[i].length-1] = 1   //注意：这里是arr[i].length-1 !!!
		}
		
		//4.为二维数组的其他元素赋值
		for(int i=2;i<arr.length;i++){
			for(int j=1;j<i;j++){
				arr[i][j] = arr[i-1][j-1]+arr[i-1][j];
			}
		}
 
		//5.打印
		for (int i = 0; i < arr.length; i++) { 
			for (int j = 0; j < arr[i].length; j++) {
				System.out.print(arr[i][j] + "\t");
			}
			System.out.println("");
		}
		
	}