leetcode 338. Counting Bits,剑指offer二进制中1的个数
2024-10-05 20:10:26
leetcode是求当前所有数的二进制中1的个数,剑指offer上是求某一个数二进制中1的个数
https://www.cnblogs.com/grandyang/p/5294255.html 第三种方法,利用奇偶性找规律
class Solution {
public:
vector<int> countBits(int num) {
vector<int> result{};
for(int i = ;i <= num;i++){
if(i % == )
result.push_back(result[i/]);
else
result.push_back(result[i/] + );
}
return result;
}
};
class Solution {
public:
int NumberOf1(int n) {
int count = ;
while(n){
n = (n-) & n;
count++;
}
return count;
}
};
最新文章
- android内存优化
- ubuntu13.04 nfs配置
- linux kernel 0.11 bootsect
- 一个简单C程序的汇编代码分析
- “Will not add file alias &#39;samefile&#39; (&#39;SameFile&#39; already exists in index)” when `git add/commit` operation
- ARP协议详解RARP
- python基础教程(十)
- [小技巧]EF Core中如何获取上下文中操作过的实体
- jQuery禁用、开启鼠标滚轮事件
- TeXstudio+TexLive交叉引用
- 安全之路 —— C++实现进程守护
- 2D空间中求两圆的交点
- Linux配置和管理msyql命令
- Git Step by Step – (8) Git的merge和rebase
- C++:struct和union 内存字节对齐问题
- 设置PDF文件默认缩放比例
- Get,Post请求方式详解
- linux整个日志目录查询记录
- 查看oracle 11g数据库用户的密码是否区分大小写
- Python学习---IO模型1227
热门文章
- 菜鸟入门【ASP.NET Core】13:Individual authentication 模板、EF Core Migration
- 控制台安装跟检测Microsoft.Net Framework
- CSS学习笔记11 CSS背景
- Hash Table (youtube)
- session一致性架构设计
- LintCode Binary Search
- Ashampoo Driver Updater - 阿香婆驱动安装
- JS中数组去重的九方法
- Loadrunner脚本开发-基于HTTP协议的流媒体视频在线播放服务器性能测试
- Java并发编程(十四)Java内存模型