找出64位整数的二进制中1的个数

qingqingcao22009 2012-11-22 10:37:21

这个题怎么做？
看了很多，可就是没看明白。
怎么表示一个64位的十进制整数？
具体怎么实现找到转换后的二进制中1的个数？

...全文

426 6 打赏收藏转发到动态举报

写回复

用AI写文章

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

qingqingcao22009 2012-11-22

打赏
举报

引用 4 楼 zqfddqr 的回复:

反复除2取余数

没错，是这样。还有一点这个64位的数怎么表示？BigInteger和BigDecimal分别可以表示多少位？

zqfddqr 2012-11-22

打赏
举报

反复除2取余数

nmyangym 2012-11-22

打赏
举报

试试这个.


		long num=10000000L;
		int total=Long.bitCount(num);

qingqingcao22009 2012-11-22

打赏
举报

我想用自己写算法来实现。如果要用别人的，java中有将十进制转二进制的方法，然后再查找二进制中1的个数，确实可以。想了解一下实现原理，

MiceRice 2012-11-22

打赏
举报

偷懒就用 BigInteger toString(2) 就可以得到完整二进制

MiceRice 2012-11-22

打赏
举报

BigInteger 理论上可以表示无穷位。其实我理解所谓64位的数，也许不是指十进制有64个数字；估计是表示 64位二进制数，那么long就是64位的，当然符号位会浪费 1位，剩63位。

摘要 LeetCode 461题要求计算两个整数之间的汉明距离，即二进制位不同的位数。关键解法是：1）先通过异或运算x^y得到差异位掩码；2）统计该结果中1的个数。主要有四种实现方法：逐位检查（O(1)）、Brian Kernighan算法（清除最低位1，O(k)）、Java内置函数以及无符号右移处理负数。其中Brian Kernighan算法效率最高，循环次数等于1的个数。测试用例需覆盖标准示例、边界值和负数情况，注意Java中负数的补码表示会影响结果。

题目： 1.求两个有序数字列表的公共元素 2.给定一个n个整型元素的列表a，其中有一个元素出现次数超过n / 2，求这个元素 3.统计一个整数对应的二进制数的1的个数。输入一个整数（可正可负，负数就按64位去遍历即可），输出该整数的二进制包含1的个数 4.有101个整数，其中有50个数出现了两次，1个数出现了一次，找出出现了一次的那个数。（大家使用7个数即可）提醒：两个相等的数异或为0，一个数和零异或是其自身 5.有102个整数，其中有50个数出现了两次，2个数出现了一次，找出出现了一次的那2个数。

本文介绍了一种计算大整数乘法取模的方法，适用于 a, b, p ≤ 10^18 的情况。常规直接相乘会导致溢出，因此采用类似快速幂的二进制分解思路：将 b 拆分为二进制位，通过加法和位运算代替乘法，每次对中间结果取模。该方法时间复杂度为 O(logb)，避免了溢出问题，确保在 long long 范围内安全计算 a×b mod p。核心思想是将乘法转化为加法，通过逐位处理实现高效计算。

(1)逐位判断（位运算） int counter_ones(unsigned n) { int counter = 0; While (n) { counter += n&1; n >>=1; } return counter; } (2)一个整型不为0，那么二进制表示时，至少包含一位1。如果整数减去1，那么最右边的1变成0，而该1后面的0变成1，其余位不变。将原来的整数和...

题目链接1094: 有多少位是1 时间限制: 1 Sec 内存限制: 256 MB 题目描述把一个正数转成二进制数后,各位数字分别是0或1，请你编程统计有多少位是1。如11的二进制数是1011，共有三位是1。输入输入有若干行，每行一个正整数，数字不超过10^18。输出对应输出二进制数的1的个数。样例输入 Copy 11 1 721 样例输出 Copy 3 1 5 来源/分类基础题数论题意：就是求一个二进制数有多少个一思路：用简单好理解的直接转为二进制统计一的个数，或者用与运算来做。以

Java SE

62,621

社区成员

307,251

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章