LeetCode: 461. Hamming Distance
来源:互联网 发布:java 安卓开发 编辑:程序博客网 时间:2024/05/21 10:07
The Hamming distance between two integers is the number of positions at which the corresponding bits are different.
Given two integers x
and y
, calculate the Hamming distance.
Note:
0 ≤ x
, y
< 231.
Example:
Input: x = 1, y = 4Output: 2Explanation:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑The above arrows point to positions where the corresponding bits are different.解法很简单,先求异或,再求bit为1的数目:
public class Solution { public int hammingDistance(int x, int y) { return Integer.bitCount(x ^ y); }}
bitCount实现
0 0
- LeetCode 461. Hamming Distance
- 【Leetcode】461. Hamming Distance
- LeetCode 461. Hamming Distance
- LeetCode - 461. Hamming Distance
- LeetCode-461. Hamming Distance
- 【LeetCode】 461. Hamming Distance
- Leetcode-461. Hamming Distance
- Leetcode 461. Hamming Distance
- LeetCode--461. Hamming Distance
- 461. Hamming Distance [LeetCode]
- [LeetCode]461. Hamming Distance
- leetcode 461. Hamming Distance
- Leetcode 461. Hamming Distance
- LeetCode 461. Hamming Distance
- 【LeetCode】461. Hamming Distance
- LeetCode-461. Hamming Distance
- LeetCode | 461. Hamming Distance
- [LeetCode]461.Hamming Distance
- Java 泛型学习笔记
- 初识Arduino
- Android常公用函数收集
- Python+scrapy+mysql实现爬取磁力链接
- 图片上传的controller
- LeetCode: 461. Hamming Distance
- 二叉树以及相关的面试题
- Java 反射获取方法
- JAVA UUID 生成
- 动态代理
- 潜伏与启动-1-NETSH
- 直接运行java类来调用webservce接口时发生错误
- 求指定区间内与n互素的数的个数 容斥原理
- 消息中间件-activemq实战整合Spring之Topic模式(五)