leetcode 477. Total Hamming Distance
来源:互联网 发布:ps自学书籍推荐知乎 编辑:程序博客网 时间:2024/05/02 04:12
原题:
The Hamming distance between two integers is the number of positions at which the corresponding bits are different.
Now your job is to find the total Hamming distance between all pairs of the given numbers.
Example:
Input: 4, 14, 2Output: 6Explanation: In binary representation, the 4 is 0100, 14 is 1110, and 2 is 0010 (justshowing the four bits relevant in this case). So the answer will be:HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2 = 6.
Note:
- Elements of the given array are in the range of
0
to10^9
- Length of the array will not exceed
10^4
.
int totalHammingDistance(int* nums, int numsSize) { int total = 0; int n = numsSize; for (int j=0;j<32;j++) { int bitCount = 0; for (int i=0;i<n;i++) { bitCount += (nums[i] >> j) & 1; } total += bitCount*(n - bitCount); } return total;}思路如下,一开始想的是直接两两异或,然后直接统计1就好。想了下肯定会超时,所以就没写。。
想了半天没找到太好的规律。
就找了一下,
发现对32位int逐个进行统计1的个数,然后乘一下就能搞定。
这种思路还是很神作的。
PS:为何我睡觉早了反而觉得困了,,,
阅读全文
0 0
- LeetCode 477. Total Hamming Distance
- 【Leetcode】477. Total Hamming Distance
- LeetCode 477. Total Hamming Distance
- [leetcode] 477. Total Hamming Distance
- LeetCode 477. Total Hamming Distance
- LeetCode 477. Total Hamming Distance
- LeetCode 477. Total Hamming Distance
- Leetcode-477. Total Hamming Distance
- 【LeetCode】 477. Total Hamming Distance
- [leetcode]477. Total Hamming Distance
- LeetCode 477. Total Hamming Distance
- [LeetCode]477. Total Hamming Distance
- LeetCode 477. Total Hamming Distance
- Leetcode: 477. Total Hamming Distance
- leetcode 477. Total Hamming Distance
- leetcode 477. Total Hamming Distance
- LeetCode 477. Total Hamming Distance
- leetcode 477. Total Hamming Distance
- IATF 16949术语定义
- VS2017中WinForm工具箱加载dll文件时未找到组件的问题
- dinic最大流模板(最小割)
- 等比数列求和 (快速幂 + 逆元)
- stm32学习笔记 F1系列时钟系统介绍
- leetcode 477. Total Hamming Distance
- jquery文档操作
- VB 将excel内容导出到指定文件中
- Failed to fetch bzip2:/var/lib/apt/lists/partial/ Hash sum mismatch E: Some index files fail
- 尝鲜下go开发IDE gogland
- Python学习day1
- 第五周 项目二 建立链栈算法库
- 基本的Logos语法
- Windows7搭建FTP服务器