Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.

如果矩陣中某一元素為零，則將其所在列與行置為零

package ustc.zyy.LeetCode;

/**
 * admin zhang yin ye
 * email:[email protected]
 * 1.先確定第一行和第一列是否需要清零 
 * 2.掃描剩下的矩陣元素，如果遇到了0，就將對應的第一行和第一列上的元素賦值為0
 * 3.根據第一行和第一列的資訊，已經可以講剩下的矩陣元素賦值為結果所需的值了 
 * 4.根據1中確定的狀態，處理第一行和第一列。
 * */

public class SetMatrixZero {
	public void setZero(int[][] matrix) {
		boolean firstRowZero = false;
		boolean firstColumnZero = false;
		// 判斷第一列是不是有零 有的話 就標記 firstColumnZero
		for (int i = 0; i < matrix.length; i++) {
			if (matrix[i][0] == 0) {
				firstColumnZero = true;
				break;
			}
		}
		// 判斷第一列是不是有零 要是有的話 就標記firstRowZero
		for (int j = 0; j < matrix[0].length; j++) {
			if (matrix[0][j] == 0) {
				firstRowZero = true;
				break;
			}
		}
		// 掃描剩下的矩陣 要是遇到了0 就把對應的第一行或者第一列設定為o即可
		for (int i = 1; i < matrix.length; i++) {
			for (int j = 1; j < matrix[0].length; j++) {
				if (matrix[i][j] == 0) {
					matrix[i][0] = 0;
					matrix[0][j] = 0;
				}
			}
		}
		// 根據第一行和第一列的資訊 來判斷這一行或者這一列是不是可以設定為0了
		//
		for (int i = 1; i < matrix.length; i++) {
			for (int j = 1; j < matrix[0].length; j++) {
				if (matrix[i][0] == 0 || matrix[0][j] == 0) {
					matrix[i][j] = 0;
				}
			}
		}
		// 檢查第一列的資訊
		if (firstColumnZero) {
			for (int i = 0; i < matrix.length; i++) {
				matrix[i][0] = 0;
			}
		}
		// 檢查第一行資訊
		if (firstRowZero) {
			for (int j = 0; j < matrix[0].length; j++) {
				matrix[0][j] = 0;
			}
		}
	}

}