面试题二十九：顺时针打印矩阵

 

方法一：定义边界：防止溢出或者重复打印

 public List<Integer> spiralOrder(int[][] matrix) {
                    List<Integer> list=new ArrayList();
                    if(matrix.length==0) return list;
                    int a=0, b=matrix[0].length-1, c=0, d=matrix.length-1;
                    while(a<=b&&c<=d){ //边界 ，下面的for里面边界防止多次打印或溢出
                            for(int i=a;i<=b;i++) //左到右
                                list.add(matrix[c][i]);
                           c++;                        //一行打印完后进入下一行
                           for(int i=c;i<=d&&c<=d;i++)  //上到下
                               list.add(matrix[i][b]); 
                          b--;                           //缩小列边界
                          for(int i=b;i>=a&&a<=b&&c<=d;i--)  //下面的右到左
                              list.add(matrix[d][i]); 
                          d--;                            //缩小行边界
                         for(int i=d;i>=c&&a<=b&&c<=d;i--)   //下到上
                            list.add(matrix[i][a]);
                        a++;                        //进入下一列
                    }
              return list;
           }

  方法二：针对左上角是每一圈的起始位置 从（0，0）（1，1）（2，2）等开始

        public List<Integer> spiralOrder(int[][] matrix) {
               List<Integer> list=new ArrayList();
               if(matrix==null || matrix.length<=0 || matrix[0].length<=0)
                    return list;
                int start=0;
                int columns=matrix[0].length;//列
                int row= matrix.length;//行
                while(columns>(start<<1) && row>(start<<1)){
                    int end_c=columns-1-start;
                    int end_r=row-1-start;
                    //左到右
                    for(int i=start;i<=end_c;i++)
                        list.add(matrix[start][i]);
                    //上到下
                    if(start<end_r)
                        for(int i=start+1;i<=end_r;i++)
                            list.add(matrix[i][end_c]);
                    //右到左
                    if(start<end_c&&start<end_r)
                        for(int i=end_c-1;i>=start;--i)
                            list.add(matrix[end_r][i]);
                    //下到上
                    if(start<end_c&&start<end_r-1)
                        for(int i=end_r-1;i>=start+1;--i)
                            list.add(matrix[i][start]);
                    start++;
                }   
                return list;
            }