使用C++编写的查询在范围内具有第K位设置的数组元素数量的代码

2023年 9月 1日 58.4k 0

使用C++编写的查询在范围内具有第K位设置的数组元素数量的代码

在本文中,我们将讨论一个问题,即找到给定范围内具有第k位设置的元素的数量,例如 −

Input : arr[] = { 4, 5, 7, 2 }
Query 1: L = 2, R = 4, K = 4
Query 2: L = 3, R = 5, K = 1
Output :
0
1

登录后复制

我们将通过一种蛮力的方法来解决这个问题,并看看这种方法是否适用于更高的约束条件。如果不适用,那么我们尝试思考一种新的高效方法。

蛮力方法

在这种方法中,我们只需遍历范围并检查每个元素的第k位是否设置,如果是,则增加计数。

示例

#include
using namespace std;
#define MAX_BITS 32
bool Kset(int n, int k) { // to check if kth bit is set
if (n & (1

相关文章

JavaScript2024新功能:Object.groupBy、正则表达式v标志
PHP trim 函数对多字节字符的使用和限制
新函数 json_validate() 、randomizer 类扩展…20 个PHP 8.3 新特性全面解析
使用HTMX为WordPress增效:如何在不使用复杂框架的情况下增强平台功能
为React 19做准备:WordPress 6.6用户指南
如何删除WordPress中的所有评论

发布评论