位运算总结

最新推荐文章于 2024-01-31 23:12:16 发布
最新推荐文章于 2024-01-31 23:12:16 发布
阅读量1.5k 收藏 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皇子
关注
专栏目录
Java进阶篇：位运算
大誌的博客
03-26 992
程序中的所有数在计算机内存中都是以二进制的形式存储的。位运算就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 and 11的结果就是2，它是二进制对应位进行逻辑运算的结果（0表示False，1表示True，空位都当0处理）。 0110 AND 1011 --...
使用位运算符实现数的逆转
11-28
如何使用计算机语言实现二进制数的逆转，如1111001逆转为1001111
位运算
穷人飞扬的专栏
12-05 1319
位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。位运算符有：     &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。     其中，按位取反运算符是单目运算符，其余均为双目运算符。     位运算符的优先级从高到低，依次为~、&、^、|，     其中~的结合方向自右至左，且优先级高于
【程序设计竞赛】位运算
最新发布
lcx_defender的博客
01-31 571
算法竞赛中一些常用的位运算技巧
常用技巧 —— 位运算 —— 位运算基础
Alex_McAvoy的博客
02-04 1030
【与运算】 与运算常用于二进制的取位操作，其用符号 & 表示，相同位的两个数字都为1，则为1，若有一个不为1，则为0。 例如：00101 & 11100 = 00100 其会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。 例如：3(11) & 2(10) = 2(10) 典型应用：任意一个数 &1 的结果就是取二进制的最末位，常用于判断数的奇...
基础的十进制按位运算总结与在Python中的计算示例
09-21
### 基础的十进制按位运算总结与在Python中的计算示例 #### 按位运算概述 按位运算是计算机科学中的一个重要概念，它涉及到对二进制位进行的操作。Python作为一种强大的编程语言，提供了丰富的位运算符来处理这类...
位运算（按位与 按位或 异或 取反）
weixin_48080013的博客
12-03 1188
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.按位或运算符（|） 参加运算的两个数，按二进制位进行"或"运算 运算规则：参加运算的两个数
运算符的计算（按位与 按位或 异或 取反）
一只青木呀
07-23 1031
按位与运算符 [ & ] 运算规则：依次比较两个二进制数的每一位，，按照有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 945
Java 数的位运算学习总结：与（&）、按位或（|）、异或（^）、取反（~）、左移（<<）、右移（>>）、 无符号右移（>>>） 文章目录1.按位与运算符（&）2.按位或运算符（|）3.异或运算符（^）4.取反运算符（~）5.左移运算符（<<）6.右移运算符（>>）7.无符号右移运算符（>>>）8....
Java 运算符、表达式和语句(二)（位运算符和简单介绍instanceof运算符）
Pan_ZC的博客
03-01 254
关注一下，共同成长 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） 　　----------------
c语言中1取反为多少,关于C语言中的按位与（&）按位或（|）按位异或（^）取反（~）...
weixin_29111277的博客
05-20 2109
=== 1. and(&)运算 ===and运算通常用于二进制取位操作，例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数.相同位的两个数字都为1，则为1；若有一个不为1，则为0。0011111100(&或者and)----------------00100=== 2. or(|)运算 ===o...
位运算（按位与 、按位或、按位异或、取反、左移右移）
qq_58264156的博客
09-21 6514
例如： 3
位运算应用例子[转]
:>>>>>>>>
07-08 2296
位运算应用 lua.
关于位运算的理解——与、或、异或、取反、左移、右移
weixin_44115164的博客
10-27 4114
文章目录什么是位运算运算符号运算说明位逻辑运算结果与运算—— &或运算—— |异或运算—— ^取反运算—— ~左移运算—— <<右移运算—— >> 什么是位运算 程序中的数在计算机中都是采用的二进制存储方式，位运算就是直接对整数在内存中的二进制位进行操作。 运算符号 符号 含义 运算规则 & 按位与 当两个位都是1时，结果才为1，可以用来判断奇偶 | 按位或 当两个位都是0时，结果才为0 ^ 按位异或 两个位相同时为0，相异时为1，可以用来统计
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值