位运算总结

最新推荐文章于 2024-01-31 23:12:16 发布
最新推荐文章于 2024-01-31 23:12:16 发布
阅读量1.4k 收藏 2
点赞数
分类专栏： 前端开发 文章标签： leetcode 算法 二进制
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/F_Felix/article/details/109553165
版权
本文总结了位运算，包括按位与、按位或、按位异或、按位取反、左移和右移等操作。这些运算在解决LeetCode等算法问题中常被用来判断奇偶性、交换变量、计算位1的个数等。通过位运算，可以高效地处理二进制数据，例如获取数字的特定位，进行数值的快速移位等。
摘要由CSDN通过智能技术生成

位运算总结

191.位1的个数题解 位运算

  1. 按位与 &
    按位与运算将参与运算的两数对应的二进制位相与，当对应的二进制位均为 1 时，结果位为 1，否则结果位为 0。
0000 0101 & 0000 1000 = 0000 0000

判断奇偶：这是因为奇数的二进制最低位始终为 1，而偶数的二进制最低为始终为 0。所以，无论任何奇数与 1 即 0000 0001 相与得到的都是 1，任何偶数与其相与得到的都是 0。

if( 3 & 1) {
   
	// 奇数
} else {
   
	// 偶数
}
/*
0011 & 0001 = 0001 
0101 & 0001 =
最低0.47元/天 解锁文章
Felix皇子
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
位运算简介及实用技巧（一）：基础篇
matrix67的专栏
07-23 1059
    去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一，很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料，学习到了更多关于位运算的知识，有了重新整理位运算技巧的想法。从今天起我就开始写这一系列位运算讲解文章，与其说是原来那篇文章的follow-up，不如说是一个remake。当然首先我还是从最基础的东西说起。什么是位运算？    程序中的所有数在计算机
使用位运算符实现数的逆转
11-28
如何使用计算机语言实现二进制数的逆转，如1111001逆转为1001111
位运算
穷人飞扬的专栏
12-05 1246
位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。位运算符有：     &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。     其中，按位取反运算符是单目运算符，其余均为双目运算符。     位运算符的优先级从高到低，依次为~、&、^、|，     其中~的结合方向自右至左，且优先级高于
常用技巧 —— 位运算 —— 位运算基础
Alex_McAvoy的博客
02-04 1005
【与运算】 与运算常用于二进制的取位操作，其用符号 & 表示，相同位的两个数字都为1，则为1，若有一个不为1，则为0。 例如：00101 & 11100 = 00100 其会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。 例如：3(11) & 2(10) = 2(10) 典型应用：任意一个数 &1 的结果就是取二进制的最末位，常用于判断数的奇...
位运算（按位与 按位或 异或 取反）
weixin_48080013的博客
12-03 1120
1.按位与运算符（&） 参加运算的两个数，按二进制位进行"与"运算 运算规则：只有两个数的二进制同时为1，结果才为1，否则为0（负数按补码形式参加按位与运算） 即：0 & 0 = 0, 0 & 1 = 0，1 & 0 = 0，1 & 1 = 1 例：3 & 5 = 00000011 & 00000101 = 00000001，所以3 & 5 = 1 2.按位或运算符（|） 参加运算的两个数，按二进制位进行"或"运算 运算规则：参加运算的两个数
基础的十进制按位运算总结与在Python中的计算示例
09-21
按位运算是计算机学习中的基础,Python完全支持位运算符从而几乎可以直接显示出位运算的结果,这里我们稍微总结一下基础的十进制按位运算总结与在Python中的计算示例
C语言位运算技巧总结
04-14
这是C语言相关的位运算技巧的总结文档资料，对巩固C语言位运算的知识大有裨益。
JAVA位运算的知识点总结
08-24
"JAVA位运算的知识点总结" 一、JAVA中的数据是如何进行计算的？ 在计算机中，数据是以二进制形式存储的，每个byte类型的数据占8个bit位，其中左边第一位表示符号位，符号位如果为1表示负数，为0则表示正数。要推算...
python基础教程十进制-基础的十进制按位运算总结与在Python中的计算示例.pdf
06-12
python基础教程⼗进制_基础的⼗进制按位运算总结与在 Python中的计算⽰例 与运算 &举例： 3&5 解法：3的⼆进制补码是 11, 5的是101, 3&5也就是011&101,先看百位(其实不是百位,这样做只是便于理解) ⼀个0⼀个1,根据 ...
运算符的计算（按位与 按位或 异或 取反）
一只青木呀
07-23 997
按位与运算符 [ & ] 运算规则：依次比较两个二进制数的每一位，，按照有0则0，否则为1的规则，依次计算出一个新的二进制数 即：0 & 0= 0 ，0 & 1= 0，1 & 0= 0， 1 & 1= 1 例： 39 & 21 --> 0010 0111 & 0001 0101 --> 0000 0101 按位或运算符 [ | ] 运算规则：依次比较两个二进制数的每一位，，按照有1则1，否则为0的规则，依次计算出一个新的二进制数 即
Java 数的位运算：与、或、异或、取反、左移、右移、 无符号右移
追求幸福，探索未知的博客
03-13 688
Java 数的位运算学习总结：与（&）、按位或（|）、异或（^）、取反（~）、左移（<<）、右移（>>）、 无符号右移（>>>） 文章目录1.按位与运算符（&）2.按位或运算符（|）3.异或运算符（^）4.取反运算符（~）5.左移运算符（<<）6.右移运算符（>>）7.无符号右移运算符（>>>）8....
Java进阶篇：位运算
大誌的博客
03-26 967
程序中的所有数在计算机内存中都是以二进制的形式存储的。位运算就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 and 11的结果就是2，它是二进制对应位进行逻辑运算的结果（0表示False，1表示True，空位都当0处理）。 0110 AND 1011 --...
Java 运算符、表达式和语句(二)（位运算符和简单介绍instanceof运算符）
Pan_ZC的博客
03-01 211
关注一下，共同成长 1.位运算 Java中位运算符有三个：“&”，“|”，“^” 分别读作：“按位与”，“按位或”，“按位异或” ① “&” “&”➡两位都是一的时候，得到1；其余情况得到0； “&” 示例 0000 0111 0101 0101 --------- 0000 0101 //一列一列对齐进行按位运算 -----------------------...
按位与（&）按位或（|）按位异或（^）按位取反（~）左移（<<）右移(>>)
热门推荐
09-21 3万+
基础知识：  1. and（&）运算 （按位与） 　　and运算通常用于二进制取位操作，例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数. 　　相同位的两个数字都为1，则为1；若有一个不为1，则为0。 　　00111 　　11100 　　（&或者and） 　　----------------
【程序设计竞赛】位运算
最新发布
lcx_defender的博客
01-31 486
算法竞赛中一些常用的位运算技巧
c语言中1取反为多少,关于C语言中的按位与（&）按位或（|）按位异或（^）取反（~）...
weixin_29111277的博客
05-20 2025
=== 1. and(&)运算 ===and运算通常用于二进制取位操作，例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数.相同位的两个数字都为1，则为1；若有一个不为1，则为0。0011111100(&或者and)----------------00100=== 2. or(|)运算 ===o...
位运算（按位与 、按位或、按位异或、取反、左移右移）
qq_58264156的博客
09-21 5800
例如： 3
联想2024后端笔试位运算
08-10
根据引用内容，关于联想2024后端笔试的位运算题目的相关信息并没有提到。因此，我无法为你提供关于联想2024后端笔试位运算题目的具体情况。请注意，在提问时尽量提供更多的背景信息，以便我更好地回答你的问题。123 #### 引用[.reference_title] - *1* *2* *3* [2023暑期实习历程总结](https://blog.csdn.net/qq_40772692/article/details/130874798)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值