【剑指offer】面试题29:顺时针打印矩阵(Java)
发布日期:2021-04-30 21:04:38 浏览次数:82 分类:精选文章

本文共 1879 字,大约阅读时间需要 6 分钟。

????????????

??????????????????????????????????????????????????????????????????

1  2  3  45  6  7  89 10 11 1213 14 15 16

???????????????1?2?3?4?8?12?16?15?14?13?9?5?6?7?11?10?

Java??????????

?????????????????Java?????????????PrintMatrixClockwise ? PrintMatrix?PrintMatrixClockwise ?????????????????? PrintMatrix ??????????????????

?????

package offer;

????PrintMatrixClockwise

public static void PrintMatrixClockwise(int nums[][]) {    if (nums[0].length == 0) {        return;    }    int start = 0;    while (nums.length > start * 2 && nums[0].length > start * 2) {        PrintMatrix(nums, start);        start++;    }}

????PrintMatrix

public static void PrintMatrix(int nums[][], int start) {    // ???????????????    for (int i = start; i < nums[start].length - start; i++) {        System.out.print(nums[start][i] + " ");    }    System.out.println();    // ?????????????    for (int i = start + 1; i < nums.length - start; i++) {        System.out.print(nums[i][nums[start].length - start - 1] + " ");    }    System.out.println();    // ???????????????    for (int i = nums[start].length - start - 2; i >= start; i--) {        System.out.print(nums[nums.length - start - 1][i] + " ");    }    System.out.println();    // ?????????????    for (int i = nums.length - start - 2; i >= start + 1; i--) {        System.out.print(nums[i][start] + " ");    }    System.out.println();}

???

public static void main(String[] args) {    int nums[][] = {        {1, 2, 3, 4},        {5, 6, 7, 8},        {9, 10, 11, 12},        {13, 14, 15, 16}    };    PrintMatrixClockwise(nums);}

????

  • PrintMatrixClockwise ???

    • ???????????????????
    • ??? start ?????????????????
    • ?? while ??????????????????????????????
  • PrintMatrix ???

    • ?????????????????????????????
    • ??????????????????????????
    • ????????????????????????????
    • ?????????????????????????
  • ??????????????????????????????????????????????????????

    上一篇:Leetcode--162. 寻找峰值
    下一篇:bootstrap多个模态框嵌套显示,造成的遮罩颜色加深和页面滚动条问题

    发表评论

    最新留言

    逛到本站,mark一下
    [***.202.152.39]2026年06月11日 23时27分03秒