题目:
简述题目:
反转图像
首先向矩阵的每一行都反转,然后01反转,得到目标矩阵
思路:
遍历,按行反转,01反转可以利用异或运算(与1异或)
代码:
public class flipAndInvertImage832 {
public static int[][] flipAndInvertImage(int[][] A) {
int[][] output = new int[A.length][A.length];
for(int i = 0;i < A.length;i++){
for(int j = 0;j < A[i].length;j++){
int index = A[i].length - 1 - j;
int num = A[i][index];
output[i][j] = num ^ 1;
}
}
return output;
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[][] A = {{1,1,0,0},{1,0,0,1},{0,1,1,1},{1,0,1,0}};
int[][] output = flipAndInvertImage(A);
for(int i = 0; i < output.length; i++){
System.out.print("[");
for(int j = 0; j < output[i].length - 1 ; j++){
System.out.print(output[i][j] + ",");
}
System.out.print(output[i][output[i].length-1]+"],");
}
}
}