Algorithm-1.1课后习题

这是《算法》一书中课后习题1.1.13的习题
这里涉及到的几个知识点
1. 二维数组的定义，示例如主函数中的arr二维数组定义并将其初始化

变量类型[][] 变量名 = new 变量类型[][];
example1：
int[][] arr =new int[][]{
                         {1,2,3},
                         {4,5,6}
                                };
example2：
int[] arr[] ={
            {1,2,3},
             {4,5,6}
                  };
example3：
int[][] arr = new int[M][N];                            

注意在上述中定义数组我首先声明了一个数组，然后将其初始化，因此不用指明数组的维数
如果在声明数组时没有指明维数那么系统会出现报错。像example4就会出错；

example3：
int[][] arr=new int[][];

2、二维数组的含义，arr[M][N]数组相当于M个一维数组，每个一维数组中存有N个元素。因此在获取一维数组的行数时，利用下面这个语句

arr[][]数组的行数=arr.length;

获取arr[M][N的列数利用下面这个语句

arr[][]列数=arr[m].length//m为0...M-1中任意取一个数

3、方法的格式

权限修饰符 static 返回值类型 方法名(参数类型 参数1,参数类型 参数3)
example:
public static int[][] exchange(int[][] arr)

在这个题目当中，因为返回值是时int型的二维数组所以返回类型为int[][]。

题目：编写一段代码，打印一个M*N的二维数组的转置

class Test1_1_5
{
    public static void main(String[] args) 
    {
        int[][] arr =new int[][]{
                                {1,2,3},
                                {4,5,6}
                                };

         int[][] arr1=exchange(arr);//调用方法交换行和列
         printArray(arr1);//打印数组

    }

    public static int[][] exchange(int[][] arr)
    {
        int[][] temp= new int[arr[0].length][arr.length];

        for (int i=0;i<arr.length ;i++ )//行循环
        {
            for (int j=0;j<arr[i].length ;j++ )//列循环
            {
                temp[j][i]=arr[i][j];//交换元素
            }
        }
        return temp;
    }
    public static void printArray(int[][] arr)//打印数组
    {
        for (int i=0;i<arr.length ;i++ )
        {
            System.out.print("{");
            for (int j=0;j<arr[i].length ;j++ )
            {
                if (j<arr[i].length-1)
                {
                    System.out.print(arr[i][j]+",");
                }
                else 
                    System.out.println(arr[i][j]+"}");
            }
        }   
    }
}