Java实现 LeetCode 477 汉明距离总和
2024-10-09 05:03:43
477. 汉明距离总和
两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。
计算一个数组中,任意两个数之间汉明距离的总和。
示例:
输入: 4, 14, 2
输出: 6
解释: 在二进制表示中,4表示为0100,14表示为1110,2表示为0010。(这样表示是为了体现后四位之间关系)
所以答案为:
HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2 = 6.
注意:
数组中元素的范围为从 0到 10^9。
数组的长度不超过 10^4。
class Solution {
public int totalHammingDistance(int[] nums) {
int res = 0;
int len = nums.length;
for(int i = 0; i < 30; i++){
int oneCount = 0;
int temp = 0;
for(int j = 0; j < len; j++){
oneCount += nums[j] & 1;
nums[j] >>= 1;
temp += nums[j] == 0 ? 1 : 0;
}
res += oneCount * (len - oneCount);
if(temp == len)break;
}
return res;
}
}
最新文章
- jQuery操作Dom、jQuery事件机制、jQuery补充部分
- Linux环境上,Oracle常用命令
- 数据库中的DDL和DML语言
- windows 系统下,小数据量Oracle用户物理备份
- 细聊 Cocoapods 与 Xcode 工程配置
- delphi 使用superobject实现jsonrpc的http远程调用 good
- VxWorks程序指南
- java设计模式---合成模式3
- 【转】百度站长平台MIP引入工具使用心得
- nginx使用ssl模块配置支持HTTPS访问,腾讯云申请免费证书
- python 3 爬取某小说网站小说,注释详细
- VMware虚拟机安装CentOS系统图文教程
- python print()内置函数
- HTTP请求报文
- #HTTP协议学习# (一)request 和response 解析
- sqlserver查询的结果复制到excel替换掉回车换行
- HTTP 接口响应数据解析
- DWZ主从表界面唯一性验证(后台验证)(三)
- [转]ASP.NET Core配置环境变量和启动设置
- js 时间日期函数小结