回形数代码

心噬

已于 2022-05-11 21:00:12 修改

阅读量369

点赞数

文章标签：排序算法 leetcode 算法

于 2020-06-19 14:03:28 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_43520075/article/details/106855169

版权

本文介绍了如何生成回形数的算法，以输入8为例，详细展示了形成的二维数组。算法涉及了数字排列和二维数组的操作。

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

例：输入8 返回是这样的二维数组
1 2 3 4 5 6 7 8
28 29 30 31 32 33 34 9
27 48 49 50 51 52 35 10
26 47 60 61 62 53 36 11
25 46 59 64 63 54 37 12
24 45 58 57 56 55 38 13
23 44 43 42 41 40 39 14
22 21 20 19 18 17 16 15

    //返回 指定长度回形数组
    public static int[][] method(int x) {
        int[][] arr = new int[x][x];
        //递增的值
        int flag = 0;
        //当前行数
        int a = 0;
        //圈数？我感觉这样叫没错
        int f = 0;
        while (f < (x >> 1)) {
            for (int i = f; i < x - f; i++) {
                arr[a][i] = ++flag;
            }
            for (int j = f + 1; j < x - f; j++) {
                arr[++a][x - f - 1] = ++flag;
            }
            for (int p = x - f - 2; p >= f; p--) {
                arr[a][p] = ++flag;
            }
            for (int m = x - f - 2; m > f; m--) {
                arr[--a][f] = ++flag;
            }
            f++;
        }
        //单数时，中间值为0，处理一下。。
        if (x % 2 != 0) {
            arr[x / 2][x / 2] = ++flag;
        }
        return arr;
    }