刷题精选:顺时针输出递增数组(螺旋递增升天数组)

刷题精选:顺时针输出递增数组

题目描述

在这里插入图片描述
由上图描述,输入一个数字n,代表n行n列,之后经过函数之后顺时针的将从1到n打印出来。

算法分析

通过找规律,我们可以发现,最终的结果是一个正方形,那么我们可以联想到用一个二维数组按顺序来存储这些数字,最后输出二维数组即可,同时,这些数字是一圈一圈按照顺时针递增的,因此我们可以将这个二维数组拆开一圈一圈来看,我们画图来表示一下
以n=5为例
在这里插入图片描述
最后的二维数组需要储存成这个样子,那么我们可以将其分为三圈
第一圈:
在这里插入图片描述
第二圈:
在这里插入图片描述
第三圈:
在这里插入图片描述
我们如果按照圈来储存的话,那么他们按照顺时针存储的规律就是一样的了,即先顺序的储存最上边的一行,然后顺序的储存最右边的一列,之后再倒序的存储最下边的一行,最后倒序的存储最左边的一行,那么储存完一圈后,继续按照这个循环,每存储完一圈之后,开始行,结束行,开始列,结束列都会靠近(因为圈变小了)最后的第三圈只有一个数字,那么这个时候意味着开始行和结束行,开始列结束列已经相同了,当开始行大于结束行,开始列大于结束列时,循环结束,即二维数组储存完毕,最后直接输出二维数组即可

代码分析

import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: hp
 * Date: 2022-07-12
 * Time: 11:08
 */
public class Dragon {
   
    public static void main(String[] args) {
   
        Scanner scanner = 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
顺时针输出二维数组,可以按照以下步骤进行: 1. 初始化四个边界变量:top、bottom、left、right,分别表示当前输出的上边界、下边界、左边界和右边界。 2. 初始化一个变量dir,表示当前遍历的方向,初始值为0,表示向右遍历。 3. 使用一个循环,直到上边界大于下边界或左边界大于右边界为止: - 如果dir为0,依次输出上边界的元素,然后将上边界下移一行,即top加1。 - 如果dir为1,依次输出右边界的元素,然后将右边界左移一列,即right减1。 - 如果dir为2,依次输出下边界的元素,然后将下边界上移一行,即bottom减1。 - 如果dir为3,依次输出左边界的元素,然后将左边界右移一列,即left加1。 - 每次输出完一个边界后,需要更新dir的值为(dir+1)%4,以改变遍历的方向。 4. 完成遍历后即可得到顺时针输出的结果。 以下是使用Python实现的代码示例: ```python def clockwisePrint(matrix): if not matrix: return [] top, bottom = 0, len(matrix) - 1 left, right = 0, len(matrix[0]) - 1 dir = 0 res = [] while top <= bottom and left <= right: if dir == 0: for i in range(left, right + 1): res.append(matrix[top][i]) top += 1 elif dir == 1: for i in range(top, bottom + 1): res.append(matrix[i][right]) right -= 1 elif dir == 2: for i in range(right, left - 1, -1): res.append(matrix[bottom][i]) bottom -= 1 else: for i in range(bottom, top - 1, -1): res.append(matrix[i][left]) left += 1 dir = (dir + 1) % 4 return res ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值