[New Star] LeetCode螺旋矩阵

行百里者半九十 富婆dd我，我缺爱

小白我继续跟进算法学习，这是代码随想录数组的最后一小节，玩的是数学思想，基本没有用到编程思想，只用基本的语法就可以做到，但没有接触过这类题型也很难入手。（其实就是我自己菜的一批！！55555）但是遇到一种解法非常妙！妙不可言，我直呼内涵！

第一题是 59. 螺旋矩阵 II

给你一个正整数 n ，生成一个包含 1到 n2所有元素，且元素按顺时针顺序螺旋排列的 n x n正方形矩阵 matrix。

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]

因为是顺时针螺旋，做法是定好边界，从上右下左不断缩小边界

class Solution {
    public int[][] generateMatrix(int n) {
        //定边界
        int left = 0, top = 0,right = n -1, bottom  = n -1,count = 1;
        int [][] num  = new int [n][n];
        while(count  <=n*n){//计数
            for(int  i = left;i <= right;i++) num[top][i] = count++;//将top数存入数组,缩小上边界
            top++;
            for(int i = top; i <= bottom ; i++)  num[i][right] = count++;
            right--;//这里是--
            for( int  i  = right ; i >= left; i --)num[bottom][i] = count++;//i是--，right 比left大
            bottom--;
            for( int i = bottom ;i>= top ;i--) num[i][left] = count ++;
            left++;  
        }
        return num;

    }
}

第二题 ：54. 螺旋矩阵

给你一个 m行 n列的矩阵 matrix，请按照 顺时针螺旋顺序，返回矩阵中的所有元素。

这道题与上道题的区别是：上道题是正方形，而这是一个长方形,所以right与bottom是不一定相等的;

class Solution {
//然后才发现是list
    public List<Integer> spiralOrder(int[][] matrix) {//返回的是链表
        int m =matrix.length,n = matrix[0].length ;
        int  left  = 0, right =n - 1 , top = 0, bottom  = m -1,count = 1;

        List<Integer> num = new LinkedList<>();//创建链表
        while( count <=m*n){
            for(int i = left; i <= right; i++) {
                if(count <=m*n){ 
                    num.add( matrix[top][i]); 
                    count++ ;
                }
            }
            top++;
            for(int i  = top; i <= bottom; i++) {
                if(count <=m*n){
                    num.add(  matrix[i][right]);
                     count++;
                }
            }
            right--;
            for( int i  = right;i >=left; i--){
                if(count <=m*n) {
                    num.add(  matrix[bottom][i]);
                    count++;
                }
            }
            bottom--;
            for(int i=  bottom;i >= top; i--) {
                if(count <=m*n){
                    num.add(  matrix[i][left]);
                     count++;
                }
            }
            left++;
        }
        return num;
    }
}

第三题是剑指 Offer 29. 顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

与第二题类似，但我踩到java.lang.ArrayIndexOutOfBoundsException的坑，我遇到这个错误，一直没注意到开始length -1的问题，因为当二维数组为空时，它便没有所谓的nums[0]这个元素，，0作为下标表示这个元素存在，而空表示不存在，也即数组越界了；解决方案就是先判断二维数组是不是空
还有一点事，因为是长方形，在每次缩进完边界后需要判断是否结束，否则会重复输入

class Solution {
    public int[] spiralOrder(int[][] matrix) {
         //防止空数组
        if(matrix.length == 0) return new int[0];
        int left = 0 , m = matrix.length, n = matrix[0].length ;
        int right = n -1,top = 0, bottom = m-1 ;
        int count = 0;
        int [] num = new int[m*n];
        while(count <m*n){
            for(int i = left ; i <= right; i++)  num[count++] = matrix[top][i];
            if(++top > bottom) break;

            for( int i = top ; i <= bottom; i++ )  num[count++]  = matrix[i][right];
            if(--right <left  ) break;

            for(int i = right ;i >= left; i-- ) num[count++] = matrix[bottom][i];
            if(--bottom  <top)  break;

            for(int i = bottom ; i>= top; i--)  num[count++]  =matrix [i][left];
            if(++left> right)  break;
        }
        return num;
    }
}

最后祝大家吉时吉日喜如风，丰年丰月如风筝，争富争财争长寿，寿山寿海寿长生，生富生才生贵子，子孝孙贤代代荣，荣华富贵年年有，有钱有势有前程！