Leetcode: Hamming Distance

发布时间:2017-3-28 4:35:23 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"Leetcode: Hamming Distance ",主要涉及到Leetcode: Hamming Distance 方面的内容,对于Leetcode: Hamming Distance 感兴趣的同学可以参考一下。

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.

Solution 1:

1 public class Solution {2     public int hammingDistance(int x, int y) {3         return Integer.bitCount(x ^ y);4     }5 }

Solution 2:

1 public int hammingDistance(int x, int y) {2     int xor = x ^ y, count = 0;3     for (int i=0;i<32;i++) count += (xor >> i) & 1;4     return count;5 }

上一篇:调整Kali Linux的锁屏时间
下一篇:JS 获取系统时间

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款