刷题笔记23——螺旋、之形打印数组、旋转数组

最新推荐文章于 2025-08-13 11:37:08 发布
原创 最新推荐文章于 2025-08-13 11:37:08 发布 · 679 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文介绍三种数组打印方法：螺旋打印、旋转数组和之形打印，通过实例代码详细解析每种打印方式的实现思路和步骤。

文章目录

一、螺旋打印数组

给定一个整型矩阵matrix， 按照转圈的方式打印它

1.1 解答

在这里插入图片描述
在这里插入图片描述

1.2 测试结果及代码

在这里插入图片描述

#include <iostream>
#include <stdlib.h>
#include <vector>
#include <algorithm>
#include <queue>
#include <climits>
#include <iomanip>
#include <stack>
using namespace std;

typedef vector<int> vInt;


void printMatrix(const vector<vInt> &M) {
    for (int i = 0; i < M.size(); ++i) {
        for (int j = 0; j < M[0].size(); ++j) {
                cout << setw(2) << M[i][j] << " ";
        }
        cout << endl;
    }
    cout << endl;
}

void printEdge(const vector<vInt> &M, int a, int b, int c, int d) {
    if (a == c) {
        int i = b;
        while (i <= d) {
            cout << M[a][i++] << "-";
        }
        cout << endl;
    } else if (b == d) {
        int i = a;
        while (i <= c) {
            cout << M[i++][b] << "-";
        }
        cout << endl;
    } else {
        int row = a;
        int col = b;
        while (col != d) {
            cout << M[row][col++] << "-";
        }
        while (row != c) {
            cout << M[row++][col] << "-";
        }
        while (col != b) {
            cout << M[row][col--] << "-";
        }
        while (row != a) {
            cout << M[row--][col] << "-";
        }
    }
}

void spiralOrderPrint(const vector<vInt> &M) {
    int lu_R = 0;
    int lu_C = 0;
    int rd_R = M.size() - 1;
    int rd_C = M[0].size() - 1;
    while (lu_R <= rd_R && lu_C <= rd_C) {
        printEdge(M, lu_R++, lu_C++, rd_R--, rd_C--);
    }
}

int main (int argc, char* argv[]) {

    srand(time(NULL));
    const int test_time = 15;      // 测试次数

    for (int cnt = 0; cnt < test_time; ++cnt) {
        int rows = rand() % 10 + 1;
        int cols = rand() % 10 + 1;
        vector<vInt> Matrix(rows);
        for (int i = 0; i < rows; ++i)
            Matrix[i].resize(cols);
        // vector<vInt> Matrix(rows, vInt(cols));
        for (int i = 0; i < rows; ++i) {
            for (int j = 0; j < cols; ++j) {
                Matrix[i][j] = rand() % 99 + 1;
            }
        }
        cout << "\n第 " << cnt << " 次生成：\n";
        printMatrix(Matrix);
        cout << "第 " << cnt << " 次路线：\n";
        spiralOrderPrint(Matrix);
        cout << endl;
    }

    return 0;
}

二、旋转数组

2.1 解法

思路同上，外圈转好了转内圈即可
在这里插入图片描述

2.2 测试结果及代码

在这里插入图片描述

#include <iostream>
#include <stdlib.h>
#include <vector>
#include <algorithm>
#include <queue>
#include <climits>
#include <iomanip>
#include <stack>
using namespace std;

typedef vector<int> vInt;

void printMatrix(const vector<vInt> &M) {
    for (int i = 0; i < M.size(); ++i) {
        for (int j = 0; j < M[0].size(); ++j) {
                cout << setw(2) << M[i][j] << " ";
        }
        cout << endl;
    }
    cout << endl;
}

void Swap(int &x, int &y) {
    int t = x;
    x = y;
    y = t;
}

void rotate(vector<vInt> &M, int lu_r, int lu_c, int rd_r, int rd_c) {
    int a = lu_r;
    int b = lu_c;
    int c = rd_r;
    int d = rd_c;
    int times = rd_c - lu_c;
    while (times-- > 0) {
        // 顺时针
        Swap(M[lu_r][b], M[a++][rd_c]);
        Swap(M[lu_r][b], M[rd_r][d--]);
        Swap(M[lu_r][b], M[c--][lu_c]);
        // 逆时针，注意换的顺序即可
        // int tmp = M[lu_r][b];
        // M[lu_r][b] = M[a][rd_c];
        // M[a][rd_c] = M[rd_r][d];
        // M[rd_r][d] = M[c][lu_c];
        // M[c][lu_c] = tmp;
        // a++;
        // b++;
        // c--;
        // d--;
    }
}

void rotateMatrix(vector<vInt> &M) {
    int lu_R = 0;
    int lu_C = 0;
    int rd_R = M.size() - 1;
    int rd_C = M[0].size() - 1;
    while (lu_R < rd_R) {
        rotate(M, lu_R++, lu_C++, rd_R--, rd_C--);
    }
}

int main (int argc, char* argv[]) {

    srand(time(NULL));
    const int test_time = 15;      // 测试次数

    for (int cnt = 0; cnt < test_time; ++cnt) {
        int N = rand() % 10 + 1;
        vector<vInt> Matrix(N);
        for (int i = 0; i < N; ++i)
            Matrix[i].resize(N);
        // vector<vInt> Matrix(rows, vInt(cols));
        for (int i = 0; i < N; ++i) {
            for (int j = 0; j < N; ++j) {
                Matrix[i][j] = rand() % 99 + 1;
            }
        }
        cout << "\n第 " << cnt << " 次生成：\n";
        printMatrix(Matrix);
        cout << "第 " << cnt << " 次旋转：\n";
        rotateMatrix(Matrix);
        printMatrix(Matrix);
        cout << endl;
    }

    return 0;
}

三、之形打印数组

在这里插入图片描述

3.1 解法

在这里插入图片描述

3.2 测试结果及代码

在这里插入图片描述

#include <iostream>
#include <stdlib.h>
#include <vector>
#include <algorithm>
#include <queue>
#include <climits>
#include <iomanip>
#include <stack>
using namespace std;

typedef vector<int> vInt;


void printMatrix(const vector<vInt> &M) {
    for (int i = 0; i < M.size(); ++i) {
        for (int j = 0; j < M[0].size(); ++j) {
                cout << setw(2) << M[i][j] << " ";
        }
        cout << endl;
    }
    cout << endl;
}

void printLevel(vector<vInt> &M, int aR, int aC, int bR, int bC, bool flag) {
    if (flag) {
        while (bR != aR - 1) {
            cout << M[bR--][bC++] << " ";
        }
    } else {
        while (aR != bR + 1) {
            cout << M[aR++][aC--] << " ";
        }
    }
}

void printMatrixZigZag(vector<vInt> & M) {
    int aR = 0;
    int aC = 0;
    int bR = 0;
    int bC = 0;
    int R_end = M.size() - 1;
    int C_end = M[0].size() - 1;
    bool down2up = true;
    while (aR != R_end + 1) {   // 也可写成bc != C_end + 1
        printLevel(M, aR, aC, bR, bC, down2up);
        aR = ((aC == C_end) ? (aR + 1) : aR);
        aC = ((aC == C_end) ? aC : (aC + 1));
        bC = ((bR == R_end) ? (bC + 1) : bC);
        bR = ((bR == R_end) ? bR : (bR + 1));
        // bC = ((bR == R_end) ? (bC + 1) : bC);

        down2up = !down2up;
    }
}

int main(int argc, char *argv[])
{

    srand(time(NULL));
    const int test_time = 15; // 测试次数

    for (int cnt = 0; cnt < test_time; ++cnt) {
        int N = rand() % 10 + 1;
        vector<vInt> M(N);
        for (int i = 0; i < N; ++i)
            M[i].resize(N);
        // vector<vInt> M(rows, vInt(cols));
        for (int i = 0; i < N; ++i) {
            for (int j = 0; j < N; ++j) {
                M[i][j] = rand() % 99 + 1;
            }
        }
        cout << "\n第 " << cnt << " 次生成：\n";
        printMatrix(M);
        cout << "第 " << cnt << " 次zigzag：\n";
        printMatrixZigZag(M);

        M.clear();
        cout << endl;
    }
    return 0;
}
打印螺旋数组
Elvin_C_L的记录
03-13 1304
已知M和N，要求打印一个M行N列的螺旋矩阵。比如M、N都为3，则打印 1  2  3  8  9  4 7  6  5 我们来看，因为是按螺旋状打印，我们更直观的可以将其理解为分层打印，比如上面的例子分为两层，第一层为：1、2、3、4、5、6、7、8；第二层为：9。  这样我们将问题转化为分层打印，而每一层有四个边，所以我们要考虑的是怎么将四条边合理的打印出来。 为了表示每条边的
数组的螺旋打印
Zeus_龙的博客
04-15 1677
（一）问题，将数组按照如下方式进行打印【--&gt;就是螺旋打印 算法】  代码：public class TestSpriralPrinting { public static void main(String[] args) { System.out.print("请输入一个整数(1~20): "); Scanner scanner = new Sc...
旋转数组（两种方法）
m0_65051884的博客
10-27 223
两种方法解决旋转数组问题
LeetCode - 54/59 - Spiral Matrix（旋转打印数组）
j6635788的博客
08-08 689
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. For example, Given the following matrix: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ]
大厂社招3年-力扣热点高频刷题记录（已更新100+道热点题）
weixin_43899069的博客
11-09 3347
前言： 最近从在大厂出来看机会，大厂面试基本都考察算法，于是维护此文档，一是查缺补漏，确保整体热点算法题目的应知应会，与思路的灵活理解；二是分享出来给其他同学朋友做一个参考借鉴，共同学习成长 目前刷题方向侧重于各大厂热点题，以及力扣的Hot 100 此笔记持续更新。 文章目录一、菜单未分类树栈回溯二分双指针双指针DP贪心二、刷题记录1. 两数相加——哈希——一刷2. 两数相加——链表——二刷3. 无重复字符的最长子串——滑动窗口——三刷5.最长回文串——数组11. 盛水最多的容器——双指针——二刷15. 三
牛客101刷题笔记
King Gigi的博客
07-19 755
牛客101
牛客TOP101学习笔记
且视他人之疑目如盏盏鬼火,大胆走吾之夜路！
04-01 1574
这里写目录标题一 链表BM1反转链表BM2链表内指定区间反转BM3链表中的节点每k个一组翻转BM4 合并两个排序的链表BM5 合并k个已排序的链表BM6 判断链表中是否有环BM7 链表中环的入口结点BM8 链表中倒数最后k个结点BM9 删除链表的倒数第n个节点BM10 两个链表的第一个公共结点BM11 链表相加(二)BM12 单链表的排序**BM13 判断一个链表是否为回文结构BM14 链表的奇偶重排BM15 删除有序链表中的重复元素-ⅠBM16 删除链表中的重复元素-Ⅱ二 数组**BM17** 二分查找.
算法题笔记
最新发布
Jesui的博客
08-13 540
给定一个整数数组nums和一个整数目标值target，请你在该数组中找出target的那整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。如果遍历数组，把数放到另一个数组而不是哈希表，数组无法瞬间找到目标值，时间复杂度还是降不下来，内存占用也多了。它们的区别是遍历数由小到大还是由大到小。
旋转数组的几种做法
adcxhw的博客
03-07 1606
旋转数组的几种方法
螺旋数组的打印（JavaScript）
weixin_39173716的博客
04-03 512
笔试的时候碰到了这样一道题： 给定一个整数n，打印一个n x n的螺旋矩阵，示例如下： n:3 输出： [ [1,2,3], [8,9,4], [7,6,5]] 在笔试的时候总想着找规律，如果数学基础不太好，脑子大概很快也会变成一个小螺旋~~ 在这里分享一种个人的思路，以最直观的方式解决问题，代码不一定是最简洁的，但是希望它是比较好理解的。 相信大家都玩过贪吃蛇，在这道题目里，我们可以把它看成一...
【算法设计】打印螺旋数组
编程语言小筑
12-04 887
看到一个很简单的题目，很想小时候数学课本后面找规律的思考题。 题目 给定N打印如下数组： 解法一：循环N螺旋赋值 比较直观的思路是根据N来找规律。可以看到N为奇数时，数组是逆时针循环赋值；N为偶数时，顺时针。如下图所示： 所以在最外层循环N，很容易写出代码： int n=0;cin&gt;&gt;n; vector&lt;vector&l...
螺旋打印（C++）
LG.田猿的博客
01-25 1109
螺旋打印 【问题描述】给定一个二维数组a[i][j],i,j均为大于1的整数，从a11开始回形输出数组中的所有数据。 【输入形式】第一行输入正整数i,j，表示二维数组的行数和列数；接下来依次输入i行，每行j个数字，表示二维数组中的每个数字。i，j均不大于8。 【输出形式】输出回形数组中所有的数字，相邻数字之间用一个空格间隔。 【样例输入】 2 2 -2 11 -4 13 【样例输出】 -2 11 ...
由内而外的 螺旋数组
weixin_44433839的博客
08-22 511
螺⚡旋⚡数⚡组⚡
螺旋矩阵顺时针打印
Yaphat的博客
09-01 1116
问题描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解法需要注意四个边界。import java.util.ArrayList; public class Solution {
【数组】之宇宙无敌360度反复横跳之旋转打印数组
CodeHunter_qcy
06-05 332
算法上没有难度，需要注意逻辑问题设计。 思路： 最容易理解的方法是层层剥开，一圈一圈打印 左上角来两个指针横纵坐标，右下角也是 写一个方法用来打印圈 当左上角和右下角撞见了，停止 打印圈： int curR = r1;//左上角横坐标 int curC = c1;//左上角纵坐标 while (curC != c2) {//从左到右 System.out.print(matrix[curR][curC] + " "); curC++; }//到头了 whi.
一张图了解创建对象在JVM中的流程图
weixin_47785112的博客
10-22 505
1.字节码文件加载进入发放区; 分为静态区 非静态区 2.然后方法运行进入栈内存中,运行方法中的局部变量也在对应的栈中, 方法运行后创建的对象进入堆中,成员变量也进入堆中; 在堆中的每一个对象都有一个地址值,而且成员变量都有默认值(字符串为null,数值为0) 堆中有方法区中的方法的地址引用,通过地址引用去方法区获取对应的方法 3.栈中的局部变量从地址值去堆中寻找对应的成员变量给他赋值,然后获取堆中成员方法的引用地址去方法区获取对应的方法并赋值,最后压栈运行,先进后出,最后弹栈.释放空间即可 ...
螺旋数组的打印系列汇总
nought03的专栏
10-06 2355
螺旋数组类的题目是面试时常常会碰到的问题，这里针对常见的螺旋数组及其变种做了一个总结，希望能更多地掌握这一类题目的解法。 一般来说，螺旋数组都是由下面的这道题目变化而来。先看下这道基础的原题： 题目描述： 输入一个数字n，输出一个n*n的二维数组，使其按照从外到内，顺时针的格式打印出来。 case： 输入 4 输出 1    2    3    4
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值