【LeetCode】461.Hamming Distance_EASY(一)

大三實在有空，閒來無事便想刷一刷LeetCode上的題，記錄在部落格上也算是想激勵自己堅持下去吧，這是按照難度排序的第一道題。
因為以後想從事java相關的崗位，所以都會用java來解決問題。

461.Hamming Distance

Description:
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

0 \le x, y < 2^{31}

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.

以上是題目，其實就是求兩個整數的漢明距離，對於java來說，如果你知道bitCount方法的話，其實就是一行程式碼的事兒：
PS:  bitCount方法——獲取二進位制補碼中1位的數量

Solution:

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

第一題結束，還是挺簡單的，呼。