当前位置: 首页 > ai >正文

力扣-比特位计数(统计一个数二进制下1的个数)

下面是题面

1.用c++的内置函数__builtin_popcount()
语法:__builtin_popcount(int x),函数会返回一个二进制下x所含的1的个数
2.直接数位枚举
这是最慢也是暴力做法,写法也很简单
用一个while循环把x进行模2,如果是1就计数加1,然后x /=2 就好,这里就不展示代码了
3.用x &= (x - 1)
这样用了数在二进制下的规律,可以实现直接从最低位的1开始进行处理,然后更新换上一个1,代码如下:
 

while (x > 0) {

        x &= (x - 1);

        ones++;

    }
这里,ones就是要求的x在二进制下1的个数

http://www.xdnf.cn/news/6772.html

相关文章:

  • React中useDeferredValue与useTransition终极对比。
  • p024基于Django的网上购物系统的设计与实现
  • LeetCode Hot100刷题——轮转数组
  • Python爬虫之路(14)--playwright浏览器自动化
  • LeetCode 153. 寻找旋转排序数组中的最小值:二分查找法详解及高频疑问解析
  • mysql数据库-中间件MyCat
  • 【LINUX操作系统】生产者消费者模型(下):封装、信号量与环形队列
  • 【赵渝强老师】在PostgreSQL中访问Oracle
  • “即时取模”的快读 → 数论
  • vscode vue 项目 css 颜色调色版有两个
  • 【Closure-Hayd】
  • Linux面试题集合(5)
  • RJ连接器的未来:它还会是网络连接的主流标准吗?
  • Vue.js教学第四章:Vue.js 模板语法之指令应用
  • 反射机制动态解析
  • 融智学视域下的系统性认知增强框架——基于文理工三类AI助理赋能HI四阶跃迁路径
  • MUSE Pi Pro 开发板 Imagination GPU 利用 OpenCL 测试
  • SpringBoot启动流程深入分析
  • JavaScript【5】DOM模型
  • AI赋能把“杂多集合”转化为“理想集合”的数学建模与认知升级
  • Git 版本控制系统入门指南
  • 基于Llama3的开发应用(二):大语言模型的工业部署
  • (C语言)超市管理系统 (正式版)(指针)(数据结构)(清屏操作)(文件读写)(网页版预告)(html)(js)(json)
  • java函数内的变量问题
  • 高频面试题(含笔试高频算法整理)基本总结回顾25
  • 汽车Wafer连接器:工业设备神经网络的隐形革命者
  • git提交库常用词
  • 深度学习---知识蒸馏(Knowledge Distillation, KD)
  • BGP路由策略 基础实验
  • NY321NY322美光闪存芯片NY323NY336