《剑指offer》面试题20 顺时针打印矩阵 Java版

标签：efault   return   ott   范围   起点   code   default   int end   利用   

我的方法：遇到这种题最好在纸上画一画打印路线。我利用了4个标志left、top、right、bottom，表示当前需要打印的左界、上届、右界和下界，换句话说这些界线之外的已经打印了，如此一来判断结束的标准也很清晰，top>bottom或者left>right就表示已经没有需要打印的空间。和第14题中确定结束条件类似，明确下标的含义，就能很快判断结束条件。

    public void myPrint(int[][] a){
        if(a == null || a.length == 0 || (a.length == 1 && a[0].length == 0)){
            return;
        }
        int left = 0;
        int right = a[0].length -1;
        int top = 0;
        int bottom = a.length - 1;
        //用于改变方向，分别代表  从左向右打印，从上往下打印，从又往左打印，从下往上打印。
        int[] orientations = new int[]{0, 1, 2, 3};
        int count = 0;
        while(left <= right && top <= bottom){
             //按顺序改变方向
            switch (orientations[count%orientations.length]) {
            case 0:
                //从左向右打印一行，打印完后上界下移
                for(int i=left; i<=right; i++){
                    System.out.print(a[top][i]);
                }
                top++;
                count++;
                break;
            case 1:
                //从上到下打印一列，打印完后右界左移
                for(int i=top; i<=bottom; i++){
                    System.out.print(a[i][right]);
                }
                right--;
                count++;
                break;
            case 2:
                //从右到左打印一行，打印完后下界上移
                for(int i=right; i>=left; i--){
                    System.out.print(a[bottom][i]);
                }
                bottom--;
                count++;
                break;
            case 3:
                //从下到上打印一列，打印完后左界右移
                for(int i=bottom; i>=top; i--){
                    System.out.print(a[i][left]);
                }
                left++;
                count++;
                break;
            default:
                break;
            }
        }
    }

书中方法：书中的思路是一圈一圈向内打印，既然这样就要找到每一圈的起点和打印的圈。假设我们用count表示已经打印的圈数。起点就是（count, count）；打印的圈是一个矩形条框，矩形可以由一条对角线确定，我们找到矩形条框右下角的点，就能由这个点和起点确定一个需要打印的圈（矩形框）。只要有起点的空间，就继续打印。

    public void myPrint2(int[][] a){
        if(a == null || a.length == 0 || (a.length == 1 && a[0].length == 0)){
            return;
        }
        int count = 0;
        //打印了count次后，如果还留有下一次打印的起始点的位置，继续打印
        while(a.length - 2*count > 0 && a[0].length - 2*count > 0){
            printRound(a, count);
            count++;
        }
    }

打印的范围确定了，剩下就是按顺时针打印每一个圈。

    private void printRound(int[][] a, int count){
        int endX = a[0].length - 1 - count;
        int endY = a.length - 1 - count;
        int start = count;
        //无论如何第一行都需要打印
        for(int i=start; i<=endX; i++){
            System.out.print(a[start][i]);
        }
        //如果不止一行
        if(start < endY){
            for(int i=start+1; i<=endY; i++){
                System.out.print(a[i][endX]);
            }
        }
        if(start < endX && start < endY){
            for(int i=endX-1; i>=start; i--){
                System.out.print(a[endY][i]);
            }
        }
        if(start < endX && start < endY-1){
            for(int i=endY-1; i>start; i--){
                System.out.print(a[i][start]);
            }
        }
    }

《剑指offer》面试题20 顺时针打印矩阵 Java版

标签：efault   return   ott   范围   起点   code   default   int end   利用   

原文地址：https://www.cnblogs.com/czjk/p/11629815.html