java实现螺旋矩阵、C++实现螺旋矩阵（顺时针、逆时针）

最新推荐文章于 2024-08-10 23:54:05 发布

lfSeanDragon

最新推荐文章于 2024-08-10 23:54:05 发布

阅读量8.2k

点赞数 3

分类专栏：算法笔试练习题 C++

本文链接：https://blog.csdn.net/LfSeanDragon/article/details/79955420

版权

本文介绍了螺旋矩阵的概念，并提供了Java和C++两种编程语言实现螺旋矩阵的解题思路和源代码。通过由外向内逐层遍历，分别处理上方、右侧、下方和左侧的数字递增，以构建螺旋效果。文章展示了程序的运行结果。

摘要由CSDN通过智能技术生成

螺旋矩阵是指一个呈螺旋状的矩阵，它的数字由第一行开始到右边不断变大，向下变大，向左变大，向上变大，如此循环。如下图所示：

此类题目经常出现在各大互联网公司的面试笔试这种，今天我用c++实现输入一个整N，就打印出N*N的螺旋矩阵。

解题思路：

这道题刚开始整的感觉还不太好操作，主要就是找规律，主要思路就是按照由外到内，一层一层进行for循环打印，最外层循环控制有多少层，每层分为（上方、右侧、下方、左侧）四个递增的循环，直到最后一层打印完。如果输入N为奇数，将会有N/2 + 1层，最内层为N平方一个数字；如果N为偶数，将会有N/2层。

Java实现源码：

import java.util.Arrays;
import java.util.Scanner;

public class SpiralMatrix {

    private void printArray(int[][] arr) {
        int length = arr.length - 1;
        if (arr.length != 1) {
            for (int i = 1; i <= length; ++i) {
                for (int n, j = 1; j <= length; ++j) {
                    System.out.print(String.format("% -8d", arr[i][j]));
                }
                System.out.println();
            }
        } else {
            System.out.print("input length error!");
        }
    }

    private int[][] getArray(int n) {
        int[][] arr = new int[n + 1][n + 1];
        for (int[] a : arr) {
            Arrays.fill(