朴素算法Bare Algo

位运算

利用位操作进行高效计算、状态压缩和权限管理。

算法题

(11)
136. 只出现一次的数字
简单
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
数组位运算
191. 位1的个数
简单
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。
位运算
231. 2 的幂
简单
给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。
数学位运算
338. 比特位计数
简单
给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案。
位运算动态规划
268. 丢失的数字
简单
给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。
数组哈希表数学位运算
260. 只出现一次的数字 III
中等
给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。
数组位运算
371. 两整数之和
中等
给你两个整数 a 和 b ,不使用 运算符 + 和 - ,计算并返回两整数之和。
数学位运算
201. 数字范围按位与
中等
给你两个整数 left 和 right ,表示区间 [left, right] ,返回此区间内所有数字 按位与 的结果(包含 left 、right 端点)。
位运算
31. 下一个排列
中等
整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
数组双指针
287. 寻找重复数
中等
给定一个包含 n + 1 个整数的数组 nums ,其数字都在 [1, n] 范围内(包括 1 和 n),可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ,返回 这个重复的数 。
数组双指针二分查找位运算
318. 最大单词长度乘积
中等
暂无描述

实际应用

(4)
权限与开关管理 (Bitmask)
中等
使用位掩码(Bitmask)存储和管理权限点或功能 Feature Flags。相比数组存储,位运算能极大节省空间并提供 O(1) 的高效鉴权。
位掩码权限管理状态压缩
状态压缩
中等
在处理小规模的多选状态(如表格多列显隐、复杂的过滤器组合)时,使用整数位来表示状态集合。便于在 URL 中传输或进行高效的集合运算。
状态压缩状态管理参数
像素处理与 Canvas
困难
底层图像处理或 WebGL 交互中,利用位运算高效处理 RGBA 颜色数据、像素标记或进行高效的碰撞检测掩码运算。
位运算图形学性能优化
高效集合运算
简单
利用位运算(AND, OR, XOR, NOT)实现集合的交集、并集、差集和补集操作。适用于元素数量有限且固定的集合操作场景。
位运算数学集合