一轮复习——E.位运算模型总结-洪萨配资

常用操作汇总

方法篇
①n的二进制最高位前0的个数：Integer.numberOfLeadingZeros(int n)
衍生用法：
1.计算n的二进制位数：32-Integer.numberOfLeadingZeros(int n)
例题👇
E.位运算-基础——3370. 仅含置位位的最小整数
E.位运算-基础——1342. 将数字变成 0 的操作次数
E.位运算-基础——476. 数字的补数+1009. 十进制整数的反码
E.位运算-基础——2917. 找出数组中的 K-or 值
E.位运算-基础——342. 4的幂
2.得到n的有效二进制位全为1的数：
E.位运算-基础——3370. 仅含置位位的最小整数（解析相当全面）
②n的二进制中最高位的1所对应的十进制数值：Integer.highestOneBit(int n)
例题👇
E.位运算-基础——3370. 仅含置位位的最小整数
E.位运算-基础——476. 数字的补数+1009. 十进制整数的反码
衍生用法：
得到n的有效二进制位全为1的数：
E.位运算-基础——3370. 仅含置位位的最小整数（解析相当全面）
③计算二进制中1的个数：Integer.bitCount(int n)
例题👇
E.位运算-基础——191. 位1的个数
E.位运算-基础——338. 比特位计数
A.每日一题——231. 2 的幂
A.每日一题——1356. 根据数字二进制下 1 的数目排序
E.位运算-基础——3226. 使两个整数相等的位更改次数
E.位运算-基础——461. 汉明距离+2220. 转换数字的最少位翻转次数
E.位运算-基础——1342. 将数字变成 0 的操作次数
A.每日一题——762. 二进制表示中质数个计算置位
A.每日一题——401. 二进制手表
D.二分查找－二分答案－求最大——3143. 正方形中的最多点数
第十六届蓝桥杯大赛软件赛省赛Java 大学 A 组Q3
E.位运算-基础——2595. 奇偶位数
E.位运算-异或：异或消消乐入门（1720题+2433题+2683题+2997题）中的2997题
E.位运算-异或：2429. 最小异或
④16位全1的二进制数：0xffff
例题👇
A.每日一题——1356. 根据数字二进制下 1 的数目排序
⑤32位全1的二进制数：－1
例题👇
E.位运算-与或：2871题+2401题中的2871题
⑥0x5555 5555=0101 0101 0101 0101 0101 0101 0101 0101（共32位）
例题👇
E.位运算-基础——342. 4的幂
E.位运算-基础——2595. 奇偶位数
A.每日一题——1758. 生成交替二进制字符串的最少操作数
衍生用法
0xAAAA AAAA=1010 1010 1010 1010 1010 1010 1010 1010（共32位）
A.每日一题——1758. 生成交替二进制字符串的最少操作数
⑦将一个int数值的32位二进制位完全反转，返回反转后的新int：Ineteger.reverse(int n)
例题👇
A.每日一题——190. 颠倒二进制位
⑧String转int：Integer.parseInt(String s)
举例：Integer.parseInt("101") // "101"→101
例题👇
A.每日一题——3433. 统计用户被提及情况
B.双指针——2562. 找出数组的串联值
P8598 [蓝桥杯 2013 省 AB] 错误票据
衍生用法
二进制String转int：Integer.parseInt(String s,2)
举例：Integer.parseInt("101",2) // "101"→5
例题👇
A.每日一题——1404. 将二进制表示减到 1 的步骤数
A.每日一题——1022. 从根到叶的二进制数之和
A.每日一题——1758. 生成交替二进制字符串的最少操作数
A.每日一题——1980. 找出不同的二进制字符串
⑨String转Integer：Integer.valueOf(String s)
例题👇
B.双指针——2562. 找出数组的串联值
第 171 场双周赛Q1——3765. 完全质数
第 481 场周赛Q1——100942. 整数的镜像距离
⑩任意类型转String：String.valueOf()
例题👇
B.双指针——2562. 找出数组的串联值
第 171 场双周赛Q1——3765. 完全质数
第 481 场周赛Q1——100942. 整数的镜像距离
⑪int转二进制字符串：Integer.toBinaryString(int n) 结果无前置0
举例：Integer.toBinaryString(5); // 5 → "101"
举例：Integer.toBinaryString(3); // 5 → "1"
例题👇
A.每日一题——868. 二进制间距
E.位运算-基础——3211. 生成不含相邻零的二进制字符串
A.每日一题——1980. 找出不同的二进制字符串
⑫直接生成n个0（用于补充前置位0）："0".repeat(int n)
例题👇
A.每日一题——1980. 找出不同的二进制字符串
技巧篇
①异或消消乐：n^n=0
例题👇
第 470 场周赛Q2——3702. 按位异或非零的最长子序列
贪心算法：14.增减字符串匹配
优选算法-位运算：34.丢失的数字
优选算法-位运算：36.只出现一次的数字Ⅱ
优选算法-位运算：37.消失的两个数字
E.位运算-异或：2588. 统计美丽子数组数目
A.每日一题：2196. 根据描述创建二叉树
②取出n的二进制中第x位：(n>>x)&1
例题👇
D.二分查找－二分答案－求最大——3143. 正方形中的最多点数
E.位运算-基础——461. 汉明距离+2220. 转换数字的最少位翻转次数
A.每日一题——868. 二进制间距
E.位运算-基础——2917. 找出数组中的 K-or 值
A.每日一题——693. 交替位二进制数
E.位运算-基础——2595. 奇偶位数
A.每日一题——1888. 使二进制字符串字符交替的最少反转次数
A.每日一题——1415. 长度为 n 的开心字符串中字典序第 k 小的字符串
③将n的二进制第x位改为1：n|=(1<<x)
例题👇
E.位运算-基础——2917. 找出数组中的 K-or 值
E.位运算-基础——2657. 找到两个数组的前缀公共数组
E.位运算-基础——面试题 05.01. 插入
④将n的二进制第x位改为0：n&=(~(1<<x))
⑥位图思想：将值存进一个int或long里
例题👇
E.位运算-基础——2657. 找到两个数组的前缀公共数组
A.每日一题——3714. 最长的平衡子串 II
A.每日一题——3625. 统计梯形的数目 II
A.每日一题——1411. 给 N x 3 网格图涂色的方案数
A.每日一题——1356. 根据数字二进制下 1 的数目排序
A.每日一题——2154. 将找到的值乘以 2
A.每日一题：874. 模拟行走机器人
⑦取出n的二进制中最右侧的1：n&-n
例题👇
A.每日一题——231. 2 的幂(有n&-n的详细原理解析)
A.每日一题——2154. 将找到的值乘以 2
⑧将n的二进制中最右侧的1改为0：n&(n-1)
例题👇
A.每日一题——231. 2 的幂(有n&(n-1)的详细原理解析)
E.位运算-基础——191. 位1的个数
E.位运算-基础——338. 比特位计数
E.位运算-异或：2429. 最小异或
⑨将n的二进制中最右侧的0改为1：n&(n+1)
E.位运算-异或：2429. 最小异或
⑩2ⁿ：1<<n
例题👇
A.每日一题——231. 2 的幂
E.位运算-基础——191. 位1的个数
A.每日一题——1545. 找出第 N 个二进制字符串中的第 K 位
第 491 场周赛Q3——100936. 按位或的最小值
E.位运算-基础——476. 数字的补数+1009. 十进制整数的反码
E.位运算-基础——3370. 仅含置位位的最小整数
E.位运算-异或：1829. 每个查询的最大异或值
⑪'1'→'0'；'0'→'1'：(char)n^=1
例题👇
A.每日一题——1545. 找出第 N 个二进制字符串中的第 K 位(有n^=1的详细原理解析)
A.每日一题——1758. 生成交替二进制字符串的最少操作数
A.每日一题——1888. 使二进制字符串字符交替的最少反转次数
A.每日一题——1980. 找出不同的二进制字符串
衍生用法
1→0；0→1：n^=1
例题👇
E.位运算-基础——2595. 奇偶位数

基础题

用位运算代替数组操作

题目及解析👇
E.位运算-基础——3370. 仅含置位位的最小整数
E.位运算-基础——3226. 使两个整数相等的位更改次数
A.每日一题——1356. 根据数字二进制下 1 的数目排序
E.位运算-基础——461. 汉明距离+2220. 转换数字的最少位翻转次数
E.位运算-基础——1342. 将数字变成 0 的操作次数
E.位运算-基础——476. 数字的补数+1009. 十进制整数的反码
A.每日一题——868. 二进制间距
E.位运算-基础——2917. 找出数组中的 K-or 值
A.每日一题——693. 交替位二进制数
E.位运算-基础——2657. 找到两个数组的前缀公共数组
E.位运算-基础——面试题 05.01. 插入
A.每日一题——231. 2 的幂
E.位运算-基础——342. 4的幂
E.位运算-基础——191. 位1的个数
E.位运算-基础——338. 比特位计数
E.位运算-基础——2595. 奇偶位数
A.每日一题——2154. 将找到的值乘以 2
E.位运算-基础——3211. 生成不含相邻零的二进制字符串

异或^（XOR）

这里的题目大多是“前缀异或”的思路

题目及解析👇
LeetCode编程入门中第五题：1486. 数组异或操作
E.位运算-异或：异或消消乐入门（1720题+2433题+2683题+2997题）
E.位运算-异或：1310. 子数组异或查询
E.位运算-异或：1829. 每个查询的最大异或值
E.位运算-异或：1442. 形成两个异或相等数组的三元组数目
E.位运算-异或：2429. 最小异或
E.位运算-异或：2527. 查询数组异或美丽值
E.位运算-异或：2317. 操作后的最大异或和
E.位运算-异或：2588. 统计美丽子数组数目