给定一个由0和1组成的矩阵，找出每个元素到最近的0的距离

给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。

（Leetcode 542）
两个相邻元素间的距离为 1 。
示例 1:
输入:
0 0 0
0 1 0
0 0 0
输出
0 0 0
0 1 0
0 0 0
示例 2:
输入:
0 0 0
0 1 0
1 1 1
输出:
0 0 0
0 1 0
1 2 1
注意:
给定矩阵的元素个数不超过 10000。
给定矩阵中至少有一个元素是 0。
矩阵中的元素只在四个方向上相邻: 上、下、左、右。

解题思路

1：新建个局部变量矩阵根据实参矩阵赋值，0就是0，并将其中不为0的元素设置为整型最大值-666(防后续操作溢出）
2：先从左至右，从上至下比较，各元素此趟只与上和左元素作比较
3：第二趟从右至左，从下至上比较，各元素可与下和右元素作比较

此处分布讲解，最后有完整代码块

步骤1：
1：新建个局部变量矩阵复制实参矩阵，将其中不为0的元素设置为整型最大值-666(防后续操作溢出）

  public int[][] updateMatrix(int[][] matrix) {
   
   
        int row=matrix.length;//行
        int col=matrix[0].length;//列
        int[][] temp=new int[row][col];
        for(int i=0;i<row;i++)
        for(int j=0;j<col;j++){
   
   //给矩阵赋初值
            if(matrix[i][j]==0)
               temp[i][j]=0;
            else
            temp[i][j]=Integer.MAX_VALUE-666;
            }

2：先从左至右，从上至下，各元素此趟只与上和左元素作比较