求解答Java

Question

 找出一个二维数组的鞍点，即该位置上的元素在该行上最大、在列上最小（也可能没有鞍点。）

Answer 1

int[][] arr = { { 2, 43, 4, 8 }, 
						{ 1, 35, 44, 9 }, 
						{ 12, 33, 4, 18 }, 
						{ 2, 53, 4, 68 } 
					  };
		for (int i = 0; i < arr.length; i++) {
			int max = arr[i][0];
			int index = 0;
			
			for (int j = 1; j < arr[i].length; j++) {
				if (arr[i][j] > max) {
					max = arr[i][j];
					index = j;
				}
			}
			int min = arr[i][index];
			int tempMin = arr[i][index];
			for (int k = 0; k < arr.length; k++) {
				if (tempMin > arr[k][index]) {
					tempMin = arr[k][index];
				}
			}
			if (min == tempMin) {
				System.out.println("第"+i+"行有鞍点：值为：arr["+i+","+index+"]="+max);
			}else{
				System.out.println("第"+i+"行无鞍点");
			}
		}