大橙子网站建设,新征程启航

为企业提供网站建设、域名注册、服务器等服务

c++如何求1的个数

本篇内容主要讲解“c++如何求1的个数”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“c++如何求1的个数”吧!

创新互联建站成都网站建设按需策划,是成都网站设计公司,为成都展览展示提供网站建设服务,有成熟的网站定制合作流程,提供网站定制设计服务:原型图制作、网站创意设计、前端HTML5制作、后台程序开发等。成都网站制作热线:18982081108

算法:

核心在于单个数字的1的个数的计算,其他的题目都是基于这个基础来做的操作。

题目1:求1的个数

代码实现:

func hammingWeight(num uint32) int {   count := 0   for i := 0; i < 32; i++ {     if num&(1< 

题目2:根据数字二进制下1的数目排序

代码实现:

func sortByBits(arr []int) []int {    tmp := make(map[int][]int)    nums := []int{}    for _, a:=range arr {        n:=getCount(a)        v,ok:=tmp[n]        if !ok {            v = []int{a}            tmp[n] = v            nums = append(nums,n)        } else {            v = append(v,a)            tmp[n] = v        }        }    // 利用map将数组按照升序的方式排序    sort.Ints(nums)    res := []int{}    for _,v := range nums{        // 相同位数的数组里面也需要按照升序排序        sort.Ints(tmp[v])        res =append(res,tmp[v]...)    }    return res}func getCount(a int) int {    c := 0    for a != 0 {        if a&1 == 1 {            c++        }        a = a>>1    }    return c}

题目3: 二进制表示中质数个计算位置

代码实现:

func countPrimeSetBits(L int, R int) int {    // 质数是只能被1和自己整除,R最大值是10^6,也就是2^20,所以质数如下    s := []int{2,3,5,7,11,13,17,19}    m := make(map[int]int)    for _,v:=range s {        m[v] = v    }    // 计算每个数中1的个数    c := 0    for i:=L;i<=R;i++ {        t := numCount(i)        if _,ok := m[t];ok {            c++        }    }    return c}func numCount(num int) int {    c := 0    for i:=0;i<64;i++ {        if num&(1< 

到此,相信大家对“c++如何求1的个数”有了更深的了解,不妨来实际操作一番吧!这里是创新互联网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!


网页名称:c++如何求1的个数
当前网址:http://dzwzjz.com/article/joigsh.html
在线咨询
服务热线
服务热线:028-86922220
TOP