Leetcode/Lintcode 题解丨谷歌面试题：翻转像素

[hakunamatata11]

一张图片以二维数组 byte[][]形式的像素点来排列，数组的每一个元素代表一个像素位(0 或 1)。现在需要将这些像素点翻转，首先将每一行的像素点对称翻转，然后将每一位上的像素点翻转(0->1,1->0)。

样例 1

输入: byte[][]= [[1,0,1,1,0],[0,1,1,0,1],[1,1,0,1,0],[0,0,1,0,0]]
输出: byte[][]= [[1,0,0,1,0],[0,1,0,0,1],[1,0,1,0,0],[1,1,0,1,1]]
样例说明: 首先我们把每一行的像素点对称反转，变为[[0,1,1,0,1],[1,0,1,1,0],[0,1,0,1,1],[0,0,1,0,0]]. 
然后我们把每一位进行翻转，得到答案[[1,0,0,1,0],[0,1,0,0,1],[1,0,1,0,0],[1,1,0,1,1]].

样例 2

Input: byte[][]= [[1],[0],[1]]
Output: byte[][]= [[0],[1],[0]]
Explanation: 首先我们把每一行的像素点对称反转，变为[[1],[0],[1]]. 然后我们把每一位进行翻转，
得到答案[[0],[1],[0]].

[题解]

本题分为两个子任务，第一个子任务，队伍每一个序列，进行反转即可，反转的时候按正序和倒序对应位置交换。第二个子任务，直接 01 互换，判断即可。

public
class Solution {
    /**
     * @param Byte:
     * @return: return the answer after flipped
     */
public
    int[][] flippedByte(int[][] Byte) {
        // Write your code here
        for (int i = 0; i < Byte.length; i++) {
            int len = Byte[i].length;
            int temp;
            for (int j = 0; j < len / 2; j++) {
                temp = Byte[i][j];
                Byte[i][j] = Byte[i][len - j - 1];
                Byte[i][len - j - 1] = temp;
            }
        }
        for (int i = 0; i < Byte.length; i++) {
            for (int j = 0; j < Byte[i].length; j++) {
                if (Byte[i][j] == 0)
                    Byte[i][j] = 1;
                else
                    Byte[i][j] = 0;
                // System.out.print(Byte[i][j]+" ");
            }
            // System.out.println();
        }
        return Byte;
    }
}

---

《九章算法班 2020 版》免费试听 获取面试 coding style 指南

为了应对最新疫情下的面试形式，令狐老师已经爆肝熬夜 1 个月，扩充原来 9 节课至 40+课时

内容亮点：

• 课程覆盖 90%国内外一线大厂算法面试高频考点
• 2020 夏秋招最新大厂面试算法题 80+实战讲解
• 规范编程细节，实质性提升 Coding 能力避免面试“隐形坑”
• 课程体系完美匹配大厂面试考点，算法面试从容应对

如何报名 ： 戳我立即免费报名试听