面试题05.08绘制直线问题详解(考察点为位运算符)

embedded/2024/10/19 7:02:59/

目录

一·题目:

二·详细思路汇总:

三·代码解答(带注释版):


一·题目:

leetcode原题链接:. - 力扣(LeetCode) 

二·详细思路汇总:

这里先剧透一下简单版思路哦:1.数组-1初始化;

                                                   2.定位找到x1,x2指向的整型;

                                                3.根据x1,x2是否指向同一整型,完成对x1左侧,x2右侧更改操作。

思路:大概就是把一维数组按照题目给的一行(W/32)有几个数把它类似的铺成二维数组的形式,然后根据(y这里从0行开始)行数,然后对应的x1,x2是对应的这一行的

比特位区间,原来所有的bite位是0,这要把这块区间内的0变为1然后得到此区间对应的十进制数字,再次更改,最后把它放入一个返回数组中即可(注:这里为了方便起见,我们

把返回数组都设为-1,因为如果x1和x2这个区间内包含了不止一个int数,那么最后都被改成1,由补码变成原码就是-1,简单来说就是省事),然后呢这就理解题意结束了,下面说一下

本题详解思路:

1.这里又要分情况就是【x1,x2】,也就是这个区间包含了一个数还是很多,即x1与x2指向同一个整形还是不同整型(如果是这种情况,我们给返回数组初始化-1就有作用了)

1.1 先假设不在同一个数身上:且x1,x2 分别指向不同的两个数的中间比特位上,这里我们分为两步,第一步是处理x1左边,第二步是处理x2右边----->

那么可以考虑把x1所在的整型的前部的bite位改为0,可是原来它是1,因此这里有点经验的话,我们就可以想到按位与,这时也会联想到通过位移操作符和1配合完成,此时

就把x1所在整型的前方bite位改成了0,而x2所在比特位后面还是1,下面就是对它的操作,这时还是用上面的方法,只不过,我们要改变后面就不能改变了x1前面(也就是刚改的0)、

此时1位移的就是x2所在整型前面的bite位(因为它们不都指向一个整型),最后就可以得到这个区间改完了,(最后一起判断-1改0)

2.2 也就是它们指向的是同一个整型那么此时可以说我们设置的都是-1便没有发挥作用,我们还是像上面一样两步走去改,这时改的时候区别的只是x2从上面那一步1移位到x2前面

一直到此整型第一个比特位处,而这个情况是移到x1指向的比特位处了(下面代码可以看成),其他几乎没变化。

3.也就是我们把【x1,x2】这个区间没有降落到的整型改回0即可。

 

三·代码解答(带注释版):

class Solution {
public://返回与x1所在整型的&的值int corresx1(int x){int cor=0;for(int i=0;i<=31-(x%32);i++){cor+=1<<i;}return cor;}//返回与x2所在整型的&的值int corresx2(int x1,int x2,int start,int end){int cor=0;int terminate=0;if(start==end) terminate=31-(x1%32);else terminate=31;for(int i=31-(x2%32);i<=terminate;i++){cor+=1<<i;}return cor;}vector<int> drawLine(int length, int w, int x1, int x2, int y) {vector<int> ret(length,-1);//把x1,x2精确定位到整型处:int flag = y * w / 32;int head = x1 / 32 + flag;int rear = x2 / 32 + flag;//分别处理x1前方和x2后方:ret[head] = ret[head]&corresx1(x1);ret[rear] = ret[rear] &corresx2(x1,x2,head,rear);//不合适的-1转回0:for(int i=0;i<length;i++){if(i<head||i>rear&&ret[i]==-1) {ret[i]=0;}}return ret;}
};


http://www.ppmy.cn/embedded/121048.html

相关文章

kibana开启访问登录认证

编辑es配置文件&#xff0c;添加以下内容开启es认证 vim /etc/elasticsearch/elasticsearch.yml http.cors.enabled: true http.cors.allow-origin: "*" http.cors.allow-headers: Authorization xpack.security.enabled: true xpack.security.transport.ssl.enable…

ubuntu 开启root

sudo passwd root#输入以下命令来给root账户设置密码 sudo passwd -u root#启用root账户 su - root#要登录root账户 root 开启远程访问&#xff1a; 小心不要改到这里了&#xff1a;sudo nano /etc/ssh/ssh_config 而是&#xff1a;/etc/ssh/sshd_config sudo nano /etc/ssh…

如何设计能吸引下载的截图以及注意事项

应用商店优化包括两个方面&#xff1a;关键字优化&#xff08;吸引人们查看您的应用页面&#xff09;和屏幕截图优化&#xff08;将浏览量转化为下载量&#xff09;。两者相互依存&#xff0c;两者相辅相成&#xff0c;让您的应用获得应有的下载量。但是&#xff0c;如果浏览量…

解决R语言bug ‘sh‘ is not recognized as an internal or external command

安装源码包‘httr2’ trying URL ‘https://cran.rstudio.com/src/contrib/httr2_1.0.5.tar.gz’ Content type ‘application/x-gzip’ length 230632 bytes (225 KB) downloaded 225 KB installing source package ‘httr2’ … ** package ‘httr2’ successfully unpacked…

阿里云ACP认证考试题库

最近有好些同学&#xff0c;考完阿里云ACP了&#xff0c;再来跟我反馈&#xff1a;自己花700买的阿里云ACP题库&#xff0c;结果答案是错的&#xff01; 或者考完后发现&#xff0c;买的阿里云ACP题库覆盖率只有50%&#xff01; 为避免大家继续踩坑&#xff0c;给大家分享一个阿…

Java 方法前面加 <T> 是做什么?泛型方法

在 Java 中&#xff0c;方法前面加上 <T> 表示该方法是一个泛型方法。泛型方法允许你在方法签名中指定一个或多个类型参数&#xff0c;从而使得该方法可以处理多种类型的对象。这增加了代码的灵活性和复用性。 一、基本语法 <T1, T2, ..., Tn> 返回类型 方法名(形…

宠物空气净化器该怎么选?希喂、美的、有哈这三款有推荐的吗?

终于要到国庆了&#xff0c;这可是打工人除春节外最长的假期&#xff01;在外上班后&#xff0c;回家的次数越来越少了&#xff0c;这次国庆肯定要回去陪陪父母。这票是真难买啊&#xff0c;候补了我一个多星期才买到。本来以为最困难的问题已经解决了&#xff0c;又想到我家猫…

回归正则化

Lasso回归&#xff08;Least Absolute Shrinkage and Selection Operator&#xff09;是一种线性回归方法&#xff0c;它通过添加L1正则化项来约束模型的复杂性。具体来说&#xff0c;Lasso回归的目标是最小化以下损失函数&#xff1a; 其中&#xff0c;第一项是均方误差&…