螺旋方阵（Leetcode第59题）

问题描述：螺旋矩阵

#include <stdio.h>
#include <memory.h>
int main(){int n;scanf("%d",&n);int i, c = 0, r = 0,num = 0,cnt = n/2;int a[n][n];while (cnt--){for (i = r; i<n-c; i++)    //→a[r][i] = num++;r++;for (i = r; i<n-c; i++)    //↓a[i][n-c-1] = num++;c++;for (i = c-1; i<n-c; i++)    //←a[n-r][n-i-2] = num++;
//  for (i = n - c; i >= r - 1; i--)    //←
//      a[n-r][i] = ++num;//减减方法
//  for (i = n - c - 1; i > r-1; i--)        //↑
//      a[i][c-1] = num++;for (i = r; i<n-r; i++)        //↑a[n-1-i][c-1] = num++;
}   if(n%2 != 0)            //如果是奇数，填上正中间那个数a[n/2][n/2] = num++;for (int i =0; i<n; i++){  //遍历输出for (int j =0; j<n; j++)printf("%3d",a[i][j]);printf("\n");}
return 0;
}

思路：最开始我做题的想法不是这样的，我最开始用的是二维数组去赋值（两个for循环)，因为输出螺旋矩阵，是个二维的，所以最开始想的就是用两个for循环，以至于思维受限，导致很久都没有相出解决方法来。就只让最外面的一层给按顺序给排序好了，其他的就不对了。应该的思维是一次一次的排序，而不是两个for循环的排序。具体方法请看代码即可理解清楚。首先，因为要进行的螺旋排序不止一圈，所以要在一个while循环中进行，循环判断的条件是方阵阶数的二分之一，如果是奇数，那最中心的那个数是需要单独赋值的，及最大值，如果是偶数直接排序即可。

思考如下几个问题：①在进行向左和向上时只能用++的方式？，可以怎么改？

②为什么我输出的结果是0开始的？如果改？改的方式？

解决：①不止可以以++的方式，还可以--的方式，在惯性思维里用的是--的方式，但是这里用--的方式的话，它的判断条件就不一样了，这里需要仔细考虑。

当减减时就是从最右边开始往左减减，一直减到第一个，也就是第0列的位置，判断停止，向上也是同样的判断，但是最后到达的地方的判断的条件不一致，这里需要思考一下（因为第0行已经有数了，所以不能取等号），减减的方式也附上了。

②输出是0开始是因为最开始的初始值为0，有两个方法可以解决此问题，第一个也是最简单的，就是把初始值赋值为1开始，第二个方法是num++变成++num，这个一般很少想得到，这里又涉及到了另一个知识点，可以复习一下。

关于++i和i++的区别，可参考以下博主：https://blog.csdn.net/Cs_ChenSh/article/details/79955638

强调：本题的关键还有一点是循环的判断条件，也就是没次for循环的终止点在哪，下一次的开始点是那，这要搞清楚，不然会重复和乱，坚持一种原则即可

例如：左闭右开，如下图（这点很关键，再次强调）

螺旋方阵（Leetcode第59题）相关推荐

【LeetCode第59题】长舒一口气，终于学会了这苦涩难懂的螺旋矩阵II
Leetcode 题解-59题
题目: 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix . 输入:n = 3 输出:[[1,2,3],[8,9,4],[ ...
LeetCode部分刷题笔记！！！JavaScript！！！
详细解说请看视频JS老毕:人人都能看得懂的Leetcode力扣刷题教程合集边看视频边记录笔记!!!部分题目在视频中无! 文章目录 LeetCode第1题:1. 两数之和 LeetCode第2题:2. ...
刷题汇总（一）leetcode 精选50题 JavaScript答案总结
题目来源腾讯精选练习(50 题) 信息更新时间:2019-3-11,因为要准备面前端,就用js做了遍来熟悉JavaScript这门语言,50道题均已提交通过. GitHub地址:https://gi ...
【算法】螺旋方阵上交OJ1021
输入格式: 输入在一行中给出一个正整数N(<10). 输出格式: 输出N×N的螺旋方阵.每行N个数字,每个数字占3位. 输入样例: 5 1 2 3 4 516 17 18 19 615 24 2 ...
Leetcode重点250题
LeetCode重点250题这个重点题目是把LeetCode前400题进行精简.精简方法如下: 删除不常考,面试低频出现题目删除重复代码题目(例:链表反转206题,代码在234题出现过) 删除过于 ...
leetcode每日一题--雀巢原理；抽屉算法；Quorum机制；分布式应用
leetcode每日一题 539. 最小时间差示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
c++顺时针螺旋方阵
题目:建立一个程序,输入整数N,生成并输出N行N列的顺时针螺旋方阵,如下图所示: 解答:这个题目属于编程类经常出现的二维数组基础题,本人作为初学者,自己做出了一套可能有点复杂的解法,欢迎大家讨论交流. ...
刷题汇总（三）leetcode 精选50题 C++答案总结
题目来源腾讯精选练习(50 题) 相关: 刷题汇总(一)leetcode 精选50题 JavaScript答案总结刷题汇总(二)剑指Offer 66题 C++答案总结刷题汇总(四)技术类编程题汇 ...

螺旋方阵（Leetcode第59题）

螺旋方阵（Leetcode第59题）相关推荐

最新文章

热门文章