您好,登录后才能下订单哦!
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
本篇内容主要讲解“c++如何求1的个数”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“c++如何求1的个数”吧!
算法:
核心在于单个数字的1的个数的计算,其他的题目都是基于这个基础来做的操作。
题目1:求1的个数
代码实现:
func hammingWeight(num uint32) int { count := 0 for i := 0; i < 32; i++ { if num&(1<<i) != 0 { count++ } } return count}// 算法:// 利用单个bit上面的 a&1=1 表示a=1;a&1=0 表示a=0
题目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<<i) != 0 { c++ } } return c}
到此,相信大家对“c++如何求1的个数”有了更深的了解,不妨来实际操作一番吧!这里是亿速云网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。