顺（逆）时针打印矩阵
算法思想：
简单来说，就是不断地收缩矩阵的边界
定义四个变量代表范围，up（初始0）、down（初始-行高）、left（初始-0）、right（初始-列宽），
向右走存入整行的值，当存入后，该行再也不会被遍历，代表上边界的 up 加一，同时判断是否和代表下边界的 down 交错；
向下走存入整列的值，当存入后，该列再也不会被遍历，代表右边界的 right 减一，同时判断是否和代表左边界的 left 交错；
向左走存入整行的值，当存入后，该行再也不会被遍历，代表下边界的 down 减一，同时判断是否和代表上边界的 up 交错；
向上走存入整列的值，当存入后，该列再也不会被遍历，代表左边界的 left 加一，同时判断是否和代表右边界的 right 交错。
实现代码（非原创）
package com.cherish.SwordRefersToOffer;
import java.util.ArrayList;
/**
* @author acer
*
*/
public class test18_顺时针打印矩阵 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成的方法存根
int[][] matrix = new int[][]{{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
ArrayList<Integer> list = printMatrix(matrix);
System.out.println(list);
}
/*
*
简单来说，就是不断地收缩矩阵的边界
定义四个变量代表范围，up、down、left、right
向右走存入整行的值，当存入后，该行再也不会被遍历，代表上边界的 up 加一，同时判断是否和代表下边界的 down 交错
向下走存入整列的值，当存入后，该列再也不会被遍历，代表右边界的 right 减一，同时判断是否和代表左边界的 left 交错
向左走存入整行的值，当存入后，该行再也不会被遍历，代表下边界的 down 减一，同时判断是否和代表上边界的 up 交错
向上走存入整列的值，当存入后，该列再也不会被遍历，代表左边界的 left 加一，同时判断是否和代表右边界的 right 交错
*
* */
/*
* 1 2 3 4
* 5 6 7 8
* 9 10 11 12
* 13 14 15 16
* */
//顺时针打印矩阵
public static ArrayList<Integer> printMatrix(int [][] matrix) {
ArrayList<Integer> list = new ArrayList<>();
if(matrix == null||matrix.length ==0)
{
return list;
}
int up = 0;
int down = matrix.length - 1; //行高
int left = 0;
int right = matrix[0].length - 1; // 列高
while(true)
{
//向右
for(int i = left;i<=right;i++)
{
list.add(matrix[up][i]);
}
if(++up > down)
{
break;
}
//向下
for(int i = up;i<=down;i++)
{
list.add(matrix[i][right]);
}
if(--right < left)
{
break;
}
//向左
for(int i = right;i>=left;i--)
{
list.add(matrix[down][i]);
}
if(--down < up)
{
break;
}
//向上
for(int i = down;i>=up;i--)
{
list.add(matrix[i][left]);
}
if(++left > right)
{
break;
}
}
return list;
}
}
