zoukankan      html  css  js  c++  java
  • 像素填充--位操作

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

    /*****************************************************
    * 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;
        }
    };
  • 相关阅读:
    demo_38 关注页导航栏实现
    demo_37 评论列表实现_02 封装popup 及 格式化时间
    demo_37 评论列表实现_01
    SaaS
    rsyncd脚本
    rsyncd
    MySQL高可用--MHA安装
    正向代理
    zabbix 一键部署
    kvm安装
  • 原文地址:https://www.cnblogs.com/ranjiewen/p/5929534.html
Copyright © 2011-2022 走看看