题目
给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。
水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。
反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 的结果是 [1, 0, 0]。
法一:暴力
笨方法,害~
public int[][] flipAndInvertImage(int[][] A) {
int[][] arr = new int[A.length][];
int index = 0;
for (int[] temp : A) {
arr[index] = Arrays.copyOf(temp, temp.length);
index++;
}
for (int i = 0; i < A.length; i++) {
int k = 0;
for (int j = A[i].length - 1; j >= 0; j--) {
arr[i][k] = A[i][j];
k++;
}
for (int j = 0; j < arr.length; j++) {
if (arr[i][j] == 0) {
arr[i][j] = 1;
} else {
arr[i][j] = 0;
}
}
}
return arr;
}
法二:异或
很巧妙的做法呀!人家怎么那么聪明呀,我反正想不出来。我太菜了
这个方法,一箭双雕啊:交换位置的同时又改变了数值
不过要注意:循环遍历的i 的范围是< (len + 1) / 2:
- 对于偶数长度,我们要遍历到数组的一半,假设长度为4,那么5/2 =2,也就是要遍历到0,1这两个元素
- 对于奇数长度,我们要考虑中心的那个数,因为题目要求在水平翻转之和要进行反转,这个反转是针对其中每个元素的。假设3:(3+1)/2 =2,会对中间的数进行操作的。
理解
若x=0,x^ 0=0;x=1,x^0=1 (任何数异或0为其本身,在这道题就用不到)
若x=0,x^ 1=1;x=1,x^1=0(这道题要求反转0和1 ,我们就应该采用异或1 的操作)
因为要水平翻转,之后才反转,也就是说 row[i] 先等于 row[len-i-1];然后row[i] ^ 1(若row[i]=0,则反转为1;若row[i] =1,则反转为0)
——>整合成一步:row[i] = row[len-1-i]^ 1 ;
同理:row[len-1-i] =row[i] ^1;(注意此处的row[i]是未改变值之前的数)
public int[][] flipAndInvertImage2(int[][] A) {
int len = A[0].length;
for (int[] row : A) {
for (int i = 0; i < (len + 1) / 2; i++) {
int temp = row[i] ^ 1;// 相同为0,相异为1
row[i] = row[len - 1 - i] ^ 1;
row[len - 1 - i] = temp;
}
}
return A;
}
反思
学习了异或求解,但是会不会我就不知道了。
end.