【LeetCode 461】漢明距離

思路:簡單題目,一筆帶過。異或然後循環數1的數量。

ps. Integer有一個方法直接統計bit爲1的數量,Integer.bitCount();

    public int hammingDistance(int x, int y) {
        int answer=0;
        int XorAnswer=x^y;
        int point=1;
        
        for(int i=0;i<32;i++){
            if((XorAnswer&point<<i)!=0){
                answer++;
            }
        }
        
        return answer;
    }

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章