LeetCode（1252 奇数值单元格的数目）

如题
如果直接构造二维数组进行操作后检索，肯定是不够优雅的。可以类比为几何问题，两个长方形求差集，对应的某一行或列变换两次将会还原，也就是仅仅只用关注出现次数为奇数的对应行列即可

public int oddCells(int n, int m, int[][] indices) {
        int x = 0;//出现次数为奇数次的行数的数量
        int y = 0;//出现次数为偶数次的列数的数量
        int [] xs = new int [n];//缓存对应行的出现次数
        int [] ys = new int [m];//缓存对应列的出现次数
    	for(int [] is :indices) {
    		if(xs[is[0]]==0) {//次数为奇数
    			xs[is[0]]=1;
    			x++;
    		}else {//偶数
    			xs[is[0]]=0;
    			x--;
    		}
    		if(ys[is[1]]==0) {
    			ys[is[1]]=1;
    			y++;
    		}else {
    			ys[is[1]]=0;
    			y--;
    		}
    	}
        return n*y+m*x-x*y*2;//相当于两个长方形相交求差集
    }

暴力就不写了