程序员面试金典-5.7像素设定

一、问题描述

有一个单色屏幕储存在一维数组中，其中数组的每个元素代表连续的8位的像素的值，请实现一个函数，将第x到第y个像素涂上颜色(像素标号从零开始)，并尝试尽量使用最快的办法。

给定表示屏幕的数组screen(数组中的每个元素代表连续的8个像素，且从左至右的像素分别对应元素的二进制的从低到高位)，以及int x,int y，意义如题意所述，保证输入数据合法。请返回涂色后的新的屏幕数组。

测试样例：

[0,0,0,0,0,0],0,47

返回：[255,255,255,255,255,255]

二、分析思路

题目大意是从第i位到第j位，像素全部变为1，如果原象素为0，则变为1；如果原象素为1，则保持不变。很明显，用到按位或运算。同时数组中的每个数都代表一个8为二进制数，数的最大值为255.

本人的结题思路是通过取余和整除运算求出需要进行修改的数组元素的起始位置和终点位置，然后求出每个元素需要操作的位的起始位置和终点位置，然后进行或运算。

三、代码

import java.util.*;

public class Render {
    public int[] renderPixel(int[] screen, int x, int y) {
        // write code here
        if(x>y || x<0 || screen==null)
            return screen;
        int left=x/8;
        int ii=x%8;
        int right=y/8;
        int jj=y%8;
        while(left<right){
     		screen[left]|=(char)(((1<<(8-ii))-1)<<ii);
            left++;
            ii=0;
        }
        screen[right]|=(char)(((1<<(jj+1-ii))-1)<<ii);
        return screen;
    }
}