Google – Rearrange Matrix

Google – Rearrange Matrix
input一个2D matrix, 重新排列里面的数字，使得它变成一个row wise and col wise sorted matrix. 意思就是每行递增，每列递增，每行不能出现相同的数字。
[Solution]
目前只能想到heap的解法，把所以数字加入minHeap，然后按列重新生成matrix。但感觉肯定有更快的方法。

  public void rearrange(int[][] matrix) {

    if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {

      return;

    }

    int m = matrix.length;

    int n = matrix[0].length;

     

    PriorityQueue<Integer> minHeap = new PriorityQueue<>();

    for (int i = 0; i < m; i++) {

      for (int j = 0; j < n; j++) {

        minHeap.offer(matrix[i][j]);

      }

    }

     

    for (int j = 0; j < n; j++) {

      for (int i = 0; i < m; i++) {

        matrix[i][j] = minHeap.poll();

      }

    }

  }

Read full article from Google – Rearrange Matrix