1252奇数值单元格数目
7月12日
问题:
给你一个 m x n 的矩阵,最开始的时候,每个单元格中的值都是 0。
另有一个二维索引数组 indices,indices[i] = [ri, ci] 指向矩阵中的某个位置,其中 ri 和 ci 分别表示指定的行和列(从 0 开始编号)。
对 indices[i] 所指向的每个位置,应同时执行下述增量操作:
ri 行上的所有单元格,加 1 。
ci 列上的所有单元格,加 1 。
给你 m、n 和 indices 。请你在执行完所有 indices 指定的增量操作后,返回矩阵中 奇数值单元格 的数目。
我的代码:
package cn.com.da.lk; /** * @deviceName 97738 * @Author da * @Date 2022/7/12 11:32 * @QQ 977389678 * @Phone 15932639701 */ public class Solution1252 { public static int oddCells(int m, int n, int[][] indices) { int sum =0; int[][] a = new int[m][n]; for (int b[]:indices) { int i = b[0]; int j = b[1]; for (int k=0;k<n;k++) { a[i][k]++; } for (int k=0;k<m;k++) { a[k][j]++; } } for (int b[]:a) { for (int c:b) { if (c%2==1) { sum =sum+1; } } } return sum; } public static void main(String[] args) { int[][] a = {{0,1},{1,1}}; int i = oddCells(2, 3, a); System.out.println(i); } }
使用最简单的方法,因为题很简单,遍历即可。