问题描述
给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。
水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。
反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。
提示：
1 <= A.length = A[0].length <= 200 <= A[i][j] <= 1
示例1
输入：[[1,1,0],[1,0,1],[0,0,0]]
输出：[[1,0,0],[0,1,0],[1,1,1]]
解释：首先翻转每一行: [[0,1,1],[1,0,1],[0,0,0]]；
然后反转图片: [[1,0,0],[0,1,0],[1,1,1]]
示例2
输入：[[1,1,0,0],[1,0,0,1],[0,1,1,1],[1,0,1,0]]
输出：[[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]]
解释：首先翻转每一行: [[0,0,1,1],[1,0,0,1],[1,1,1,0],[0,1,0,1]]；
然后反转图片: [[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]]
解题过程
- 由题目我们可以分析到，首先我们对每个一维数组进行反序，也就是第一位和最后一位进行交换，第二位与length-2交换;
- 第二步需要对交换之后的元素进行0->1或者1->0的替换;
- 将2步合并起来分析可知，如果交换的数字不相同，即1和对应交换位置的0，或者0和对应交换位置的1，如果交换之后再进行反转，则1交换成0再反转成1，由此可知这种情况下实际上是不变的;
- 如果交换位置的数字相同，则交换肯定是不需要交换的，只需要对其都进行反转即可;
答案
class Solution {
public int[][] flipAndInvertImage(int[][] A) {
for (int i = 0; i < A.length; i++) {
for (int j = 0;j * 2 < A[i].length; j++) {
//由于 需要调换的位置上数字不相等的时候，需要调换位置 0->1,1->0 然后再进行反转即还原了
//所以我们只需要考虑调换位置上的数相等的时候，这时候不需要调换位置了，只需要将其都进行反转即可
if (A[i][j] == A[i][A[i].length - j - 1]) {
A[i][j] = A[i][A[i].length - j - 1]^=1;
}
}
}
return A;
}
}
