T832反转图像

题目:翻转图像

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

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

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

示例 1:

输入:[[1,1,0],[1,0,1],[0,0,0]]
输出:[[1,0,0],[0,1,0],[1,1,1]]
解释:首先翻转每一行: [[0,1,1],[1,0,1],[0,0,0]];
     然后反转图片: [[1,0,0],[0,1,0],[1,1,1]]

实现一:

class Solution {
public:
    vector<vector<int>> flipAndInvertImage(vector<vector<int>>& image) {
        int m=image[0].size();
        vector<vector<int>> mage(image);
        for(int i=0;i<image.size();i++){
            for(int j=0;j<image[i].size();j++){
                mage[i][j]=image[i][m-j-1];
                if(mage[i][j]==1)mage[i][j]=0;
                else mage[i][j]=1;
            }    
        }
        return mage;
    }
};

实现二:

双指针法

class Solution {
public:
    vector<vector<int>> flipAndInvertImage(vector<vector<int>>& image) {
        int m=image[0].size();int temp=0;
        for(int k=0;k<image.size();k++){
            for(int i=0,j=m-1;i<=j;i++,j--){
                if(i<j){
                    if(image[k][i]==image[k][j]){
                        image[k][i]^=1;//异或
                        image[k][j]^=1;//异或
                    }                    
                //    temp=image[k][i];
                //    image[k][i]=image[k][j];
                //    image[k][j]=temp;
                //    image[k][i]=!image[k][i];
                //    image[k][j]=!image[k][j];
                }
                if(i==j){
                    image[k][i]=!image[k][i];
                }
            }
        }
        return image;
    }
};

反转一维数组的四种方法:

方法一

将第一项与最后一项互换,第二项与倒数第二项互换,依次类推,直到换到中间

时间复杂度O(n),对于长度为n的数组需要交换n/2次。空间复杂度O(1),只开辟了2个int的空间。

vector<int> reverseArray(vector<int> a){
    int temp=0;
    int n=a.size();
    for(int i=0;i<n/2;i++){
        temp=a[i];
        a[i]=a[n-i-1];
        a[n-1-i]=temp;
    }
    return a;
}

方法二:

新建一个数组b,从后往前遍历数组a,并将遍历到的元素添加到数组b中。

时间复杂度O(n),需要遍历n次。空间复杂度O(n),需要开辟和a一样大小的数组的空间。

vector<int> reverseArray(vector<int> a){
    vector<int> b;
    for(vector<int>::iterator x=a.end-1;x>=a.begin();x--){
          b.push_back(*x);//迭代器类型可使用 解引用操作符(dereference operator)( *)来访问迭代器所指向的元素
    }
    return b;
}

方法三:

直接返回一个新的vector,初始化的内容就是数组a从右到左的值。

vector<int> reverseArray(vector<int> a){
    return {a.rbegin(),a.rend()};
}

详解:

vector的四种构造函数:

vector(); //无参数 - 构造一个空的vector
vector( size_type num, const TYPE &val );//数量(num)和值(val) - 构造一个初始放入num个值为val的元素的Vector 
vector( const vector &from );//vector(from) - 构造一个与vector from 相同的vector
vector( input_iterator start, input_iterator end );//迭代器(start)和迭代器(end) - 构造一个初始值为[start,end)区间元素的Vector(注:半开区间).

此处用的是第四个,用两个迭代器来构造一个vector。至于后面的{},应该和构造函数的用法有关。

vector<int> b(a.rbegin(),a.rend()); // 定义的时候赋值,用( )
vector<int> b; // 先定义,以后再赋值,用 = 和{ }
b={a.rbegin(), a.rend()};

方法四:

使用C++STL库里面的reverse函数,需要包含<algorithm>函数

vector<int> reverseArray(vector<int> a){
    reverse(a.begin(),a.end());
    return a;
}

reverse函数功能是逆序(或反转),多用于字符串、数组、容器。
reverse函数用于反转在[first,last)范围内的顺序(包括first指向的元素,不包括last指向的元素),reverse函数无返回值.

string str=“hello world , hi”;
reverse(str.begin(),str.end());//str结果为 ih , dlrow olleh
vector v = {5,4,3,2,1};
reverse(v.begin(),v.end());//容器v的值变为1,2,3,4,5

 

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值