面试题 05.08. 绘制直线（位运算）

最新推荐文章于 2024-11-07 23:24:07 发布

_Vampire.

最新推荐文章于 2024-11-07 23:24:07 发布

阅读量37

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/qq_43276292/article/details/133037586

版权

面试题 05.08. 绘制直线

我也是看了别人的题解来了解题意的，，，这题一开始真没看懂，后来懂了题意就很好算了，通过右移来将左边多余的1置零，左移来将右边多余的1置零，还要特判一下如果需要进行操作的int位置在同一个int32位上，需要右移(左边的0+右边的0)从而把多余的1置为0，自己手动在草稿纸上移动即可。。

class Solution {
public:
    vector<int> drawLine(int length, int w, int x1, int x2, int y) {
            vector<int>v(length,0);
            if(length==0)
                return v;
            int num=w/32;//每行有多少个int
            int left=num*y+x1/32;//第几个int开始
            int right=num*y+x2/32;//第几个int结束
            int shengz=x1%32;//开始的int32位前面需要空几个0
            int shengy=31-x2%32;//最后的int32位后面需要空几个0
            for(int i=left;i<=right;i++)
                v[i]=-1;
            if(left==right)
            {
                v[left]=(unsigned int)v[left]>>(shengz+shengy);
                v[right]=(unsigned int)v[right]<<shengy;
            }
            else
            {
                v[left]=(unsigned int)v[left]>>shengz;
                v[right]=(unsigned int)v[right]<<shengy;
            }
        return v;
    }
};