“在0中找1”的版本间的差异

来自姬鸿昌的知识库
跳到导航 跳到搜索
第11行： 第11行：
  
 
=== 与运算和右移的解 ===
 
=== 与运算和右移的解 ===
 +
 +
==== 思路： ====
 +
 +
===== 位运算的与操作： =====
 +
……1<sub>(2)</sub>&1<sub>(2)</sub>=……1<sub>(2)</sub>
 +
{| class="wikitable"
 +
| colspan="2" |……1
 +
|-
 +
|&
 +
|1
 +
|-
 +
| colspan="2" |……1
 +
|}
 +
 +
 +
 +
……0<sub>(2)</sub>&1<sub>(2)</sub>=……0<sub>(2)</sub>
 +
{| class="wikitable"
 +
| colspan="2" |……0
 +
|-
 +
|&
 +
|1
 +
|-
 +
| colspan="2" |……0
 +
|}
 +
 +
===== 右位移 =====
 +
>>
 +
{| class="wikitable"
 +
|1
 +
|1
 +
|1
 +
|0
 +
|}
 +
→
 +
{| class="wikitable"
 +
|0
 +
|1
 +
|1
 +
|1
 +
|}

2022年11月14日 (一) 03:34的版本

https://www.bilibili.com/video/BV1UK411D724

题目

比如给定“10001110”，答案是4；

在比如“10001000”，答案是2；

那如果是“1000111010001000……”非常多、非常长呢？


与运算和右移的解

思路：

位运算的与操作：

……1(2)&1(2)=……1(2)

……1
& 1
……1


……0(2)&1(2)=……0(2)

……0
& 1
……0
右位移

>>

1 1 1 0

→

0 1 1 1
取自“https://www.jihongchang.top/index.php?title=在0中找1&oldid=3489”