先理解题意,然后就是位操作改变原来数组的值。
/***************************************************** * \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; } };
原文:http://www.cnblogs.com/ranjiewen/p/5929534.html