简单题重拳出击!!!
直接暴力 怎么想怎么做
遍历 + 排序
class Solution {
public int[] kWeakestRows(int[][] mat, int k) {
int m = mat.length;
int n = mat[0].length;
int[][] tmp = new int[m][2];
for(int i = 0 ; i < m; i ++){
int cur = 0;
for(int j = 0 ; j < n ; j ++){
if(mat[i][j] == 1){
cur ++;
}
}
tmp[i] = new int[]{cur, i};
}
Arrays.sort(tmp, (o1, o2) -> {
if(o1[0] != o2[0]) return o1[0] - o2[0];
return o1[1] - o2[1];
});
int[] ans = new int[k];
for(int i = 0 ; i < k; i ++){
ans[i] = tmp[i][1];
}
return ans;
}
}