Leetcode-461. Hamming Distance C++解

最新推荐文章于 2021-01-29 20:43:03 发布

桑汤奈伊伏

最新推荐文章于 2021-01-29 20:43:03 发布

阅读量848

点赞数

分类专栏： leetcode 文章标签： Hamming Distance leetcode C++

本文链接：https://blog.csdn.net/libertine1993/article/details/54861118

版权

leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

自己想的解题思路是先做XOR操作得到不同位的序列，然后统计其中1的个数。具体统计方法为，和1相与得到只保留了最后一位的中间结果，判断最后一位是否为1，若为1则说明有一个1，然后右移重复操作即可

class Solution {
public:
    int hammingDistance(int x, int y) {
    	int v_xor = x ^ y;
    	int c = 0;
    	int r = 0;
    	cout << v_xor << endl;
       
    	while(v_xor != 0){
    		r = v_xor & 1;
    		if(r != 0){
    		  c++;
    		}
    		v_xor /= 2;
    	}
    	return c;
    }
};

网上看到使用n & (n-1)可以直接去掉最右边的1，看起来方便很多，结果submit都是3ms，没变快orz。具体代码变为

class Solution {
public:
    int hammingDistance(int x, int y) {
    	int v_xor = x ^ y;
    	int c = 0;
    	int r = 0;
    	cout << v_xor << endl;
       
    	while(v_xor != 0){
    		v_xor =v_xor &( v_xor-1);
    		  c++;

    	}
    	return c;
    }
};