惜时如命
想法 存档 友链 项目 关于 开往
站群
在线坦克游戏 聊天室 消息推送系统 博客系统 Chip 8 游戏机模拟器 文件分享工具 文本分享工具 知乎热榜存档网站 JustSong 的胡言乱语 英语发音纠正
专栏
动手实现经典神经网络 PyTorch 系列笔记 Linux 系列笔记 LeetCode 刷题笔记 剑指 Offer 刷题笔记
其他
在线工具 站点地图 维护日志 服务状态 订阅博客

LeetCode 191 Number of 1 Bits

标签: 位操作 LeetCode 发布于:2022-02-22 21:00:07 编辑于:2022-02-22 21:00:07 浏览量:425

概述

https://leetcode.com/problems/number-of-1-bits/

解法

利用 n & (n - 1) 删除 n 中的最后一个 1:

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int count = 0;
        while (n != 0) {
            n = n & (n - 1);
            count ++;
        }
        return count;
    }
};

Links: leetcode-191-number-of-1-bits

未经允许,禁止转载,本文源站链接:https://iamazing.cn/

  • 位操作

    • LeetCode 136 Single Number
    • LeetCode 190 Reverse Bits
    • LeetCode 191 Number of 1 Bits
    • LeetCode 231 Power of Two
    • LeetCode 371 Sum of Two Integers
  • 目录

我的个人项目总览 《献给阿尔吉侬的花束》阅读笔记

© 2023 JustSong 🚇Travelling. 豫 ICP 备 2022007084 号. 由 Blog v0.5.13 驱动,主题 Bulma