首页 > 其他 > 详细

LeetCode #832. Flipping an Image

时间:2020-11-20 11:32:56      阅读:35      评论:0      收藏:0      [点我收藏+]

题目

832. Flipping an Image


解题方法

遍历每一行,在行内设置首位双指针i、j,当 i < j 时交换位置并异或1,当 i == j 时只把此位置异或1,遍历结束完成图片水平翻转。
时间复杂度:O(m*n)
空间复杂度:O(1)


代码

class Solution:
    def flipAndInvertImage(self, A: List[List[int]]) -> List[List[int]]:
        for m in range(len(A)):
            i, j = 0, len(A[m]) - 1
            while i < j:
                A[m][i], A[m][j] = A[m][j] ^ 1, A[m][i] ^ 1
                i, j = i + 1, j - 1
            else:
                if i == j: A[m][i] ^= 1
        return A

LeetCode #832. Flipping an Image

原文:https://www.cnblogs.com/RatsCommander/p/14009740.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!