59. Spiral Matrix II
生活随笔
收集整理的這篇文章主要介紹了
59. Spiral Matrix II
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
/** 59. Spiral Matrix II * 12.5 by Mingyang* 注意,這里我們說的Matrix就是正方形,不再是長方形了,所以我們會用* 更簡單的方法,就是直接上下左右分別加1就好了,最后再判斷是否有中間那個* 不用向I一樣在里面判斷是否是需要判斷while里面只有一行或者一列*/public int[][] generateMatrix(int n) {int[][] res = new int[n][n];int k = 1;int top = 0, bottom = n - 1, left = 0, right = n - 1;while (left < right && top < bottom) {for (int j = left; j < right; j++) {res[top][j] = k++;}for (int i = top; i < bottom; i++) {res[i][right] = k++;}for (int j = right; j > left; j--) {res[bottom][j] = k++;}for (int i = bottom; i > top; i--) {res[i][left] = k++;}left++;right--;top++;bottom--;}if (n % 2 != 0)res[n / 2][n / 2] = k;return res;}
?
轉載于:https://www.cnblogs.com/zmyvszk/p/5472480.html
總結
以上是生活随笔為你收集整理的59. Spiral Matrix II的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java(13)内部类
- 下一篇: Windows操作系统下查看日志