Найти "уникальную" строку в массиве

для небольшого набора данных это разницы не имеет, но если, например, важна скорость, но не важна память, можно сделать как то так

static int findUniqueRow(int[][] array) {
    HashMap<Integer, Integer> map = new HashMap<>();
    for (int i = 0; i < array.length; i++) {
        for (int j = 0; j < array[i].length; j++) {
            int k = array[i][j];
            if (map.containsKey(k)) map.put(k, map.get(k) + 1);
            else map.put(k, 1);
        }
    }
    HashMap<Integer, Integer> line = new HashMap<>();
    for (int i = 0; i < array.length; i++) {
        line.clear();
        for (int j = 0; j < array[i].length; j++) {
            int k = array[i][j];
            if (line.containsKey(k)) line.put(k, line.get(k) + 1);
            else line.put(k, 1);
        }
        boolean match = true;
        for (int key : line.keySet()) {
            if (line.get(key) != map.get(key)) {
                match = false;
                break;
            }
        }
        if (match) return i;
    }
    return -1;
}

Код работает не верно! он не проверяет уникальность строк между собой, а уникальность каждого элемента в массиве! В первом вернет один потому что когда цикл дойдет до 10 в 3 ряду, то вернет index который равен 1. Во втором случае цикл завершает свою работу, потому что в массиве все элементы уникальны.

static int findUniqueRow(int[][] array) {
    for (int i = 0; i < array.length; i++) {
        boolean isUnique = true;
        for (int j = 0; j < array[i].length && isUnique; j++) {
            for (int k = 0; k < array.length && isUnique; k++) {
                if (k == i) {
                    continue;
                }
                for (int v = 0; v < array[k].length; v++) {
                    if (array[i][j] == array[k][v]) {
                        isUnique = false;
                        break;
                    }
                }
            }
        }
        if (isUnique) {
            return i;
        }
    }
    return -1;
}

Наверно можно было сделать и красивей, однозначно можно было бы исключать строки с найденими не уникальными элементами и не проверять их каждый раз - но и так сойдет) ... для массива 3х3