面试题目

1、题目

2、代码实现

package com.wcy.eleven;

import java.util.Arrays;

public class ArrayTest {
 
    public int[][] getResult(int[][] a){
        int[][] b = new int[a.length][a.length];
        int[] temp = new int[a.length*a.length];
        int num = 0;
        for (int i = 0; i < b.length; i++) {
            for (int j = 0; j < b.length; j++) {
                if (i>0 && j>0) {
                    temp[num] = a[i-1][j-1];
                    num++;
                }
                if (i>0) {
                    temp[num] = a[i-1][j];
                    num++;
                }
                if (i>0&&(j<a.length-1)) {
                    temp[num] = a[i-1][j+1];
                    num++;
                }
                if (j>0) {
                    temp[num] = a[i][j-1];
                    num++;
                }
                if (j<a.length-1) {
                    temp[num] = a[i][j+1];
                    num++;
                }
                if (j>0&&i<a.length-1) {
                    temp[num] = a[i+1][j-1];
                    num++;
                }
                if (i<a.length-1) {
                    temp[num] = a[i+1][j];
                    num++;
                }
                if (i<a.length-1&&j<a.length-1) {
                    temp[num] = a[i+1][j+1];
                    num++;
                }
                int[] result = new int[num];
                for (int j2 = 0; j2 < num; j2++) {
                    result[j2] = temp[j2];
                }
                Arrays.sort(result);
                b[i][j] = result[result.length/2];
                num = 0;
            }
        }
        return b;
    }
    
    public static void main(String[] args) {
        ArrayTest test = new ArrayTest();
        int[][] a = {{5,85,4,2,68},{78,82,75,41,14},{79,47,38,1,47},{1,2,14,65,13},{96,87,32,14,21}};
        int[][] result = test.getResult(a);
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a.length; j++) {
                if (j == a.length-1) {
                    System.out.print(result[i][j]);
                }else {
                    System.out.print(result[i][j] + " ");
                }
            }
            System.out.println();
        }
    }
}