Leetcode 461 Hamming Distance
来源:互联网 发布:php curl 大文件 编辑:程序博客网 时间:2024/05/01 03:36
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.
public class Solution { public int hammingDistance(int x, int y) { int[] a = new int[32]; int[] b = new int[32]; int i = 0, j = 0, sum = 0; while(x > 0) { a[i++] = x%2; x = x/2; } while(y > 0) { b[j++] = y%2; y = y/2; } for(int k = 0; k < (i>j?i:j); k++) { if(a[k] != b[k]) sum++; } return sum; }}
0 0
- [LeetCode-461]Hamming Distance
- Leetcode 461 Hamming Distance
- Leetcode 461 Hamming Distance
- leetcode-461-Hamming Distance
- leetcode 461: Hamming Distance
- leetcode--461 : Hamming Distance
- 【LeetCode】461Hamming Distance
- LeetCode #461: Hamming Distance
- LeetCode 461 Hamming Distance
- Leetcode #461 Hamming Distance
- 【LeetCode】461 Hamming Distance
- LeetCode 461 Hamming Distance
- leetcode.461 Hamming Distance
- LeetCode-461 Hamming Distance
- leetcode-461(Hamming Distance)
- 【LeetCode】461 Hamming Distance
- Leetcode 461 Hamming Distance
- leetcode 461:Hamming Distance
- Git初体验
- Java编程思想笔记(一)——static
- android studio 符号大全
- 自定义底部显示并没有标题栏的Dialog
- JSP基础---java server page
- Leetcode 461 Hamming Distance
- 数据库学习进阶一
- linux下包监控程序[C语言]
- c++ 数据结构 字符串的自定义类 (文章最后解释了KMP算法)
- 算法题整理
- 第一章 Single Threaded Execution
- 【知其所以然】-对链接的思考
- 从零开始,深度学习(一)
- 周期信号的傅里叶级数表示