博客
关于我
剑指offer-面试题15:二进制中1的个数
阅读量:267 次
发布时间:2019-03-01

本文共 488 字,大约阅读时间需要 1 分钟。

为了统计二进制串中1的个数,可以通过遍历字符串中的每个字符来实现。这种方法直接且简洁,适合处理二进制串输入。以下是实现代码:

public class Solution {    public int hammingWeight(String binaryString) {        int count = 0;        for (char c : binaryString.toCharArray()) {            if (c == '1') {                count++;            }        }        return count;    }}

步骤解释:

  • 初始化计数器:创建一个变量 count,用于记录1的个数,初始值为0。
  • 遍历字符串:将二进制字符串转换为字符数组,并逐个遍历每个字符。
  • 检查字符:对于每个字符,检查是否为'1'。
  • 更新计数器:如果字符是'1',则增加计数器。
  • 返回结果:遍历结束后,返回计数器的值,即二进制串中1的总个数。
  • 这种方法简单高效,能够快速统计二进制串中的1的数量。

    转载地址:http://stca.baihongyu.com/

    你可能感兴趣的文章
    POJ 2403
    查看>>
    poj 2406 还是KMP的简单应用
    查看>>
    POJ 2431 Expedition 优先队列
    查看>>
    Qt笔记——获取位置信息的相关函数
    查看>>
    POJ 2484 A Funny Game(神题!)
    查看>>
    POJ 2486 树形dp
    查看>>
    POJ 2488:A Knight's Journey
    查看>>
    SpringBoot为什么易学难精?
    查看>>
    poj 2545 Hamming Problem
    查看>>
    poj 2723
    查看>>
    poj 2763 Housewife Wind
    查看>>
    Qt笔记——模型/视图MVD 文件目录浏览器软件
    查看>>
    POJ 2892 Tunnel Warfare(树状数组+二分)
    查看>>
    poj 2965 The Pilots Brothers' refrigerator-1
    查看>>
    poj 3026( Borg Maze BFS + Prim)
    查看>>
    POJ 3041 - 最大二分匹配
    查看>>
    POJ 3041 Asteroids(二分匹配模板题)
    查看>>
    Qt笔记——标准文件对话框QFileDialog
    查看>>
    poj 3083 Children of the Candy Corn
    查看>>
    POJ 3083 Children of the Candy Corn 解题报告
    查看>>