剑指offer-20-顺时针打印矩阵-java-CSDN博客

本文链接：https://blog.csdn.net/xushiyu1996818/article/details/109840038

本文介绍了一种算法，用于按顺时针方向打印矩阵中的元素。通过定义边界并逐圈遍历的方式实现，适用于任意大小的矩形矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目及测试

package sword020;
/*题目描述：输入一个矩阵，按照从外向里以顺时针的顺组依次打印出每一个数字。

*/

import java.util.List;

public class main {
	
	public static void main(String[] args) {
		//int[][] testTable = {{1, 2, 3, 4},{5, 6, 7, 8},{9,10,11,12}};
		int[][] testTable = {{1, 2, 3, 4},{5, 6, 7, 8}};
		test(testTable);

	}
		 
	private static void test(int[][] ito) {
		Solution solution = new Solution();
		List<Integer> rtn;
		long begin = System.currentTimeMillis();
		for(int i=0;i<ito.length;i++){
			for(int j=0;j<ito[0].length;j++){
				System.out.print( ito[i][j]+"  ");
			}		
			System.out.println();
		}
		System.out.println();
		//开始时打印数组
		
		rtn = solution.printMatrix(ito);//执行程序
		long end = System.currentTimeMillis();	

		System.out.println( " rtn=" );
		for (int i = 0; i < rtn.size(); i++) {
		    System.out.print(rtn.get(i)+" ");
		}//打印结果几数组
		
		System.out.println();
		System.out.println("耗时：" + (end - begin) + "ms");
		System.out.println("-------------------");
	}

}

解法1（成功）

每次打印一圈，注意打印行和列的时候，要注意这一行到底有没有，是否重叠了

package sword020;

import java.util.ArrayList;
import java.util.List;

class Solution {
    public List<Integer> printMatrix(int[][] matrix) {    	
        int row=matrix.length;
        if(row==0){
        	return new ArrayList<>();
        }
        int col=matrix[0].length;
        if(col==0){
        	return new ArrayList<>();
        }
        List<Integer> result=new ArrayList<>(row*col);
        int left = 0;
        int right = col - 1;
        int top = 0;
        int buttom = row - 1;
        while(left <= right && top <= buttom) {
        	circle(left, right, top, buttom, matrix, result);
        	left++;
        	right--;
        	top++;
        	buttom--;
        }
       
    	return result;
    }
    
    private void circle(int left,int right,int top,int buttom,int[][] matrix,List<Integer> result) {
    	for(int i=left;i<= right;i++) {
    		result.add(matrix[top][i]);
    	}
    	for(int i = top+1;i<= buttom;i++) {
			result.add(matrix[i][right]);
		}
    	if(buttom > top) {
    		for(int i = right -1;i>= left;i--) {
    			result.add(matrix[buttom][i]);
    		}
    	}
    	if(right > left) {
    		for(int i = buttom - 1;i >= top+1;i--) {
    			result.add(matrix[i][left]);
    		}
    	}
    	
    }
    
    
}