像素填充--位操作

 

       先理解题意，然后就是位操作改变原来数组的值。

/*****************************************************
* \file renderPixel.cpp
* \date 2016/10/02 14:21
* \author ranjiewen
* \contact: ranjiewen@outlook.com 
* \问题描述：

有一个单色屏幕储存在一维数组中，其中数组的每个元素代表连续的8位的像素的值，请实现一个函数，将第x到第y个像素涂上颜色(像素标号从零开始)，并尝试尽量使用最快的办法。
给定表示屏幕的数组screen(数组中的每个元素代表连续的8个像素，且从左至右的像素分别对应元素的二进制的从低到高位)，以及int x,int y，意义如题意所述，保证输入数据合法。请返回涂色后的新的屏幕数组。
测试样例：
[0,0,0,0,0,0],0,47
返回：[255,255,255,255,255,255]

* \问题分析：
基本上大意就是从第x 到第y位 ，其中的像素全部变为0，如此两种情况 ：0-->1, 1-->1 ，所以这时候就很清楚的用 位操作中的 ' | '


*****************************************************/

#include<iostream>
using namespace std;
#include <vector>

class Render {
public:
    vector<int> renderPixel(vector<int> screen, int x, int y) {
        // write code here
        for (int i = x; i <= y;i++)
        {
            int k = i % 8;
            int t = i / 8;
            screen[t] = screen[t] | (1<<k);
        }
        return screen;
    }
};