博客
关于我
剑指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/

    你可能感兴趣的文章
    Objective-C实现杰卡德距离算法(附完整源码)
    查看>>
    Objective-C实现极值距离算法(附完整源码)
    查看>>
    Objective-C实现构造n以内的素数表(附完整源码)
    查看>>
    Objective-C实现某文件夹下文件重命名(附完整源码)
    查看>>
    Objective-C实现查找second Largest Element第二大元素算法(附完整源码)
    查看>>
    Objective-C实现查找整数数组中给定的最小数字算法(附完整源码)
    查看>>
    Objective-C实现根据cpu和磁盘序列号生成注册码( 附完整源码)
    查看>>
    Objective-C实现格雷码序列算法(附完整源码)
    查看>>
    Objective-C实现桥接模式(附完整源码)
    查看>>
    Objective-C实现检查一个数字是否可以被另一个数字整除算法(附完整源码)
    查看>>
    Objective-C实现检查三个点在 3D 中是否共线算法(附完整源码)
    查看>>
    Objective-C实现检查字符是否为字母算法(附完整源码)
    查看>>
    Objective-C实现检查数字是否为奇数算法(附完整源码)
    查看>>
    Objective-C实现检查给定图中是否存在循环算法(附完整源码)
    查看>>
    Objective-C实现检查给定字符串是否在camelCase中算法(附完整源码)
    查看>>
    Objective-C实现检查给定的字符串是否在kebabcase中算法(附完整源码)
    查看>>
    Objective-C实现检检查回文字符串(区分大小写)算法(附完整源码)
    查看>>
    Objective-C实现欧几里得距离(附完整源码)
    查看>>
    Objective-C实现欧拉路径和欧拉回路算法(附完整源码)
    查看>>
    Objective-C实现正数num使用递归找到它的二进制算法(附完整源码)
    查看>>