算法练习题(七)——顺时针打印二维数组

简介: 算法练习题(七)——顺时针打印二维数组

/**
 * 第一题:顺时针打印二维数组
 *  1 2 3 4
 *  5 6 7 8
 *  9 10  11  12
 *  13  14  15  16
 *
 *  1 2 3 4 8 12 16 ~~~
 *
 *  第一行 1~4列,然后第4列 1~4行,然后第四行,4~1列,第一列 4~2行
 *  所以打印一圈的实现可以分为4步:
 *          第一步从左到右打印一行,第二步从上到下打印一列,第三步从右到左打印一行,第四步从下到上打印一列
 *
 *  第一圈左上角(0,0) 第二圈左上角(1,1)可以看出来 左上角的行列坐标相同,
 *  所以可以通过 左上角(leftUpRow,leftUpCol) 和
 *  右下角 (rightDownRow,rightDownCol)作为突破点
 *  通过一个动点C 从左上角开始顺时针移动进行遍历
 *
 *
 */
public class TwoArraysTest01 {
    public static void main(String[] args) {
        TwoArraysTest01 twoArraysTest01 =  new TwoArraysTest01();
        int [][]matrix = new int[4][4];
        int temp = 0 ;
        for (int[] ints : matrix) {
            for (int i = 0; i < ints.length; i++) {
                ints[i] = temp+1;
                temp++;
            }
        }
        twoArraysTest01.print(matrix);
//        for (int[] ints : matrix) {
//            for (int anInt : ints) {
//                System.out.print(anInt+"\t");
//            }
//            System.out.println();
//        }
    }
    public void print(int [][] matrix){
//        每圈左上角的点
        int leftUpRow = 0,leftUpCol = 0;
//        每圈右下角的点(这里-1 是因为索引从0开始的 左上角为0,0 )
        int rightDownRow = matrix.length-1,rightDownCol = matrix[0].length-1;
        int row=leftUpRow,col=leftUpCol;
//        当左上角和右下角坐标互换时 跳出循环
        while ( !(row == rightDownRow && col ==rightDownCol) ){
//        定义动点C(上面两点作为边界 移动c点进行遍历 )
        row= leftUpRow;
        col = leftUpCol;
//        输出矩阵的上边
//        当左上边的列坐标 <= 右下角的列坐标 就打印该行
            while (col <= rightDownCol){
                System.out.print(matrix[row][col++] +"\t");
            }
//        当退出上面循环时leftUpCol > rightDownCol
//        [1  2 3 4  x(此时在这) ]要恢复到4的位置,然后向下走
            col = rightDownCol;
            row++;
//        此时 动点 在 8 这里
//        打印右侧一条边
//        如果左上角的行数小于右下角的行数 就打印在一列
            while (row <= rightDownRow){
                System.out.print(matrix[row++][col]+"\t");
            }
            row = rightDownRow;
            col--;
//        此时动点在 15 这里
//        输出下面这条边
            while (col >= leftUpCol){
                System.out.print(matrix[row][col--]+"\t");
            }
            col = 0;
            row--;
//        输出左边这条边
            while (row > leftUpRow){
                System.out.print(matrix[row--][col]+"\t");
            }
//        此时第一圈结束  动点停留在左上角 1 处
//        此时圈开始缩小 左上角和右下角变成 6 和 11 进入下一圈 进行打印
            leftUpCol++;
            leftUpRow++;
            rightDownCol--;
            rightDownRow--;
        }
    }
}
相关文章
|
5月前
|
算法
数据结构和算法学习记录——时间复杂度、空间复杂度相关练习题
数据结构和算法学习记录——时间复杂度、空间复杂度相关练习题
34 2
|
算法 索引 Python
零基础Python教程046期 矩阵行列互换算法,二维数组的典型应用
零基础Python教程046期 矩阵行列互换算法,二维数组的典型应用
150 0
|
算法
算法练习题(二)——反转链表
算法练习题(二)——反转链表
88 0
算法练习题(二)——反转链表
|
机器学习/深度学习 算法 C++
算法笔记(一)—— KMP算法练习题
算法笔记(一)—— KMP算法练习题
算法笔记(一)—— KMP算法练习题
|
算法 机器人
算法练习题(五)——机器人走方格
算法练习题(五)——机器人走方格
106 0
|
算法
算法练习题(六)——Z字型打印矩阵
算法练习题(六)——Z字型打印矩阵
114 0
|
算法
算法练习题(四)——十六进制和十进制的相互转换
算法练习题(四)——十六进制和十进制的相互转换
171 0
|
算法
算法练习题(一)——字母图形
算法练习题(一)——字母图形
73 0
|
算法 Java
Java入门学习之关于一些算法以及类和接口的练习题
1.java定义一个电视机类,实现电视机的基本功能。 1.先定义一个电视机类和方法。 2.调用类和方法。 2.设计一个分数类,分数的分子和分母用两个整型数表示。 1.先写一个分数类。 2.调用类和方法。 3.设计一个雇员类,创建雇员类对象,统计雇员的出勤人数 要求: 代码实现 4.乒乓球运动员和篮球运动员,乒乓球教练和篮球教练。为了出国交流,跟乒乓球相关的人员都需要学习英语。
144 1
Java入门学习之关于一些算法以及类和接口的练习题
|
算法 C语言
算法每日一题——第四天——将一维数组转化为二维数组
算法每日一题——第四天——将一维数组转化为二维数组
算法每日一题——第四天——将一维数组转化为二维数组