leetcode的图像翻转问题

最近在leetcode上开始刷题碰到一个有意思的问题分享给大家：

给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。

水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。

反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/flipping-an-image
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的解法：

class Solution {
    public int[][] flipAndInvertImage(int[][] A) {
        for(int[] B:A){
            for(int i=0;i<B.length/2;i++){
                int a = B[i];
                B[i] = B[B.length-i-1] ;
                B[B.length-i-1] = a;
            }
            for(int i=0;i<B.length;i++){
                B[i] = B[i]==0?1:0;
            }
        }
        return A;
    }
}

 测试通过：执行时间1ms。

牛人的解法：

1.遍历每一行,定义两个左右指针;
2.左指针从左向右,右指针从右向左遍历;
3.数字不同继续遍历,数字相同0→1,1→0;
4.指针指向同一位置,说明行元素为奇数个,0→1,1→0;
5.完结。

public int[][] flipAndInvertImage(int[][] A) {
	for (int i = 0; i < A.length; i++) {
		int start = 0, end = A[i].length - 1;
		while (start < end) {
			if (A[i][start] != A[i][end]) {
				start++;
				end--;
			} else {
				A[i][start] = A[i][start] == 1 ? 0 : 1;
				A[i][end] = A[i][end] == 1 ? 0 : 1;
				start++;
				end--;
			}
		}
		if (start == end) {
			A[i][start] = A[i][start] == 1 ? 0 : 1;
		}
	}
	return A;
}

作者：spirit-9
链接：https://leetcode-cn.com/problems/flipping-an-image/solution/java-gui-lu-ti-by-spirit-9/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

 

这个网站还是不错的，可以复习和学习很多算法和数据结构的知识。感兴趣的可以去刷刷题。