461. Hamming Distance leet-code
来源:互联网 发布:关于人工智能的书推荐 编辑:程序博客网 时间:2024/04/27 06:17
461. Hamming Distance leet-code
题目介绍
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.
Example:Input: x = 1, y = 4Output: 2Explanation:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑The above arrows point to positions where the corresponding bits are different.
思路
1.两个数求异或
2.计算其1的个数
func hammingDistance(x int, y int) int { temp := x^y cnt := 0 for ; temp != 0; { temp = temp&(temp-1) cnt++ } return cnt}
0 0
- 461. Hamming Distance leet-code
- [leet code] Edit Distance
- LeetCode 461. Hamming Distance
- 461. Hamming Distance
- 【Leetcode】461. Hamming Distance
- 461. Hamming Distance
- LeetCode 461. Hamming Distance
- 461. Hamming Distance
- LeetCode - 461. Hamming Distance
- 461. Hamming Distance*
- LeetCode-461. Hamming Distance
- 461. Hamming Distance
- 【LeetCode】 461. Hamming Distance
- 461. Hamming Distance
- 461. Hamming Distance#1
- 461. Hamming Distance
- Leetcode-461. Hamming Distance
- 461. Hamming Distance
- [leetCode刷题笔记]2017.02.02
- Html笔记1
- 1052. 卖个萌 (20)
- opencv与两个摄像头实现双目标定与测距
- Leetcode 304 - ange Sum Query 2D - Immutable(dp)
- 461. Hamming Distance leet-code
- android studio测试--Monkey
- WinServer2012搭VPN(三)配置访问用户
- 67. Add Binary
- 自定义数字进度条
- 68. Text Justification
- opencv双目测距资料整理
- 进程间通信--信号(SIG)
- 69. Sqrt(x)