LeetCode832.翻转图像（Java+暴力+异或）

题目

给定一个二进制矩阵 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.