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://myzitong.com/article/joigsh.html