博客
关于我
剑指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实现max_heap最大堆算法(附完整源码)
    查看>>
    Objective-C实现MD5 (附完整源码)
    查看>>
    Objective-C实现md5算法(附完整源码)
    查看>>
    Objective-C实现MeanSquareError均方误差算法 (附完整源码)
    查看>>
    Objective-C实现memoization优化技术算法(附完整源码)
    查看>>
    Objective-C实现memset函数功能(附完整源码)
    查看>>
    Objective-C实现merge insertion sort合并插入排序算法(附完整源码)
    查看>>
    Objective-C实现merge sort归并排序算法(附完整源码)
    查看>>
    Objective-C实现mergesort归并排序算法(附完整源码)
    查看>>
    Objective-C实现miller rabin米勒-拉宾素性检验算法(附完整源码)
    查看>>
    Objective-C实现Miller-Rabin素性测试程序(附完整源码)
    查看>>
    Objective-C实现Miller-Rabin素性测试程序(附完整源码)
    查看>>
    Objective-C实现MinhashLSH算法(附完整源码)
    查看>>
    Objective-C实现MinHeap最小堆算法(附完整源码)
    查看>>
    Objective-C实现multilayer perceptron classifier多层感知器分类器算法(附完整源码)
    查看>>
    Objective-C实现multiplesThreeAndFive三或五倍数的算法 (附完整源码)
    查看>>
    Objective-C实现n body simulationn体模拟算法(附完整源码)
    查看>>
    Objective-C实现naive string search字符串搜索算法(附完整源码)
    查看>>
    Objective-C实现natural sort自然排序算法(附完整源码)
    查看>>
    Objective-C实现nested brackets嵌套括号算法(附完整源码)
    查看>>