力扣461-汉明距离
难度:【简单】
- “汉明距离”是指两个整数的二进制表示中二进制位不同的对数(或组数)。汉明距离应用广泛,可以用于检测编码错误、量化字符串差异(信息论)等。
- 根据定义,求两个整数的汉明距离,就是求两个整数二进制位不同的组数。根据异或运算,相同为假相异为真,两数异或之后统计二进制位为1的总数就可以了。代码很简单。
- 官方解法提到,在工程中可以直接用内置函数对比特位计数,java对应的函数是Integer.bitCount(),C++中是__builtin_popcount()。