码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode_461. Hamming Distance

时间:2019-12-09 01:33:05      阅读:101      评论:0      收藏:0      [点我收藏+]

标签:system   pac   print   package   and   exp   ack   href   turn   

 

461. Hamming Distance

Easy

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 ≤ xy < 231.

Example:

Input: x = 1, y = 4

Output: 2

Explanation:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

The above arrows point to positions where the corresponding bits are different.

 

package leetcode.easy;

public class HammingDistance {
	public int hammingDistance(int x, int y) {
		return Integer.bitCount(x ^ y);
	}

	@org.junit.Test
	public void test() {
		System.out.println(hammingDistance(1, 4));
	}
}

 

LeetCode_461. Hamming Distance

标签:system   pac   print   package   and   exp   ack   href   turn   

原文地址:https://www.cnblogs.com/denggelin/p/12008757.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!