832. Flipping an Image(python+cpp)

题目:

Given a binary matrix A, we want to flip the image horizontally, then
invert it, and return the resulting image.

To flip an image horizontally means that each row of the image is
reversed. For example, flipping [1, 1, 0] horizontally results in [0,1, 1].

To invert an image means that each 0 is replaced by 1, and each 1 is
replaced by 0. For example, inverting [0, 1, 1] results in [1, 0, 0].

Example 1:

Input: [[1,1,0],[1,0,1],[0,0,0]]
Output: [[1,0,0],[0,1,0],[1,1,1]]
Explanation: First reverse each row: [[0,1,1],[1,0,1],[0,0,0]]. Then,
invert the image: [[1,0,0],[0,1,0],[1,1,1]]

Example 2:
Input: [[1,1,0,0],[1,0,0,1],[0,1,1,1],[1,0,1,0]]
Output:[[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]]
Explanation: First reverse each row: [[0,0,1,1],[1,0,0,1],[1,1,1,0],[0,1,0,1]]. Then invert the image: [[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]] Notes:
1 <= A.length = A[0].length <= 20 0 <= A[i][j] <= 1

解释:
水平翻转+01转换
python代码:

class Solution(object):
    def judgeCircle(self, moves):
        """
        :type moves: str
        :rtype: bool
        """
        count_U=moves.count('U')
        count_D=moves.count('D')
        count_L=moves.count('L')
        count_R=moves.count('R')
        if(count_U==count_D and count_L==count_R):
            return True
        else:
            return False  

c++代码:

#include <algorithm>
using namespace std;
class Solution {
public:
    vector<vector<int>> flipAndInvertImage(vector<vector<int>>& A) {
        if(A.size()==0 || A.empty())
        {
            return A;
        }
        for (int i=0;i<A.size();i++)
        {
           flip(A[i]);
           invert(A[i]);
        }
        
        return A;
    }
    void flip(vector<int>&nums)
    {
        int i=0;
        int j=nums.size()-1;
        while (i<j)
        {
            swap(nums[i++],nums[j--]);
        }
    }
    void invert(vector<int>&nums)
    {
        for (int i=0;i<nums.size();i++)
        {
            nums[i]=1-nums[i];
        }
    }
};

总结:
#include<algorithm>里面的swap可以直接用,然后记得自己写函数的时候形参要是引用哟~

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值