【力扣面试】面试题 05.08. 绘制直线（描述恶心人）

【力扣面试】面试题 05.08. 绘制直线

题目

绘制直线。有个单色屏幕存储在一个一维数组中，使得32个连续像素可以存放在一个 int 里。屏幕宽度为w，且w可被32整除（即一个 int 不会分布在两行上），屏幕高度可由数组长度及屏幕宽度推算得出。请实现一个函数，绘制从点(x1, y)到点(x2, y)的水平线。
给出数组的长度 length，宽度 w（以比特为单位）、直线开始位置 x1（比特为单位）、直线结束位置 x2（比特为单位）、直线所在行数 y。返回绘制过后的数组。

示例1:

输入：length = 1, w = 32, x1 = 30, x2 = 31, y = 0
输出：[3]
说明：在第0行的第30位到第31为画一条直线，屏幕表示为[0b000000000000000000000000000000011]

示例2:

输入：length = 3, w = 96, x1 = 0, x2 = 95, y = 0
输出：[-1, -1, -1]

---

解题思路

思路：

length：表示整个屏幕有多少个数（即多少个int的数据）

w：表示整个屏幕宽度，除以32就表示一行用多少个int表示（一个int是32位）

高度 =（length*32）/w

y,x1,x2：表示第y行的x1~x2个数据置为1

综上：相当于是维度为length的一维数组转为高度为length/(w/32)的二维数组，并在二维数组中画水平线，即原来全0，画水平线的地方变为1，进而返回最终绘制后的总数组。注意最后要返回的是一个一维数组。

所以，题目中的示例改一改就是这样的：
length = 3, w = 32, x1 = 18, x2 = 28, y = 2
只用1个int，表示一个高度为3，宽度为32的屏幕，绘制的位置第2行（0开始计数）是从18到28

0000 0000 0000 0000 0000 0000 0000 0000
0000 0000 0000 0000 0000 0000 0000 0000
0000 0000 0000 0000 0011 1111 1111 1000
                                        ^                     ^
                                        x1                   x2

从上到下的int值就是0，0，16376

代码

class Solution {
    public int[] drawLine(int length, int w, int x1, int x2, int y) {
        int h = (length * 32) / w; //表示高度
        byte[][] screen = new byte[h][w];// 表示屏幕。是w*h(长x高)的，新建默认值为0
        //将第y行的x1到x2变为1（即画线）
        for (int i = 0, x = 0; i < w; ++i, ++x) {
            if (x1 <= x && x <= x2) {
                screen[y][x] = 1;
            }
        }
        //定义一个要返回的一维数组
        int[] ans = new int[length];
		// 二进制转换为10进制
        for (int i = 0; i < h; ++i) { // h行
            for (int j = 0; j < w / 32; ++j) { // w/32的宽度
                int num = 0;
                for (int k = 0; k < 32; ++k) {// 以为32位表示一个int值
                    num <<= 1;
                    num |= screen[i][32 * j + k];
                }
                ans[i * w / 32 + j] = num;
            }
        }
        return ans;
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/draw-line-lcci