171.NumberOf1
来源:互联网 发布:熊本熊mac电脑壁纸 编辑:程序博客网 时间:2024/06/06 09:10
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.
Subscribe to see which companies asked this question.
//问题转化为求两个数异或结果中1的个数 public int hammingDistance(int x, int y) { return NumberOf1(x^y); } public int NumberOf1(int n) { int count= 0; while(n !=0){ if((n&1) == 1){ count++; } n = n>>>1;//逻辑右移 } return count; }
0 0
- 171.NumberOf1
- NumberOf1 Java解法
- 算法总结(14)--NumberOf1, Single Number相关问题
- sgu 171. Sarov zones
- NYOJ 171.cpp
- 171. Excel Column Title
- 171.Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- 171. Excel Sheet Column Number
- Xcode8+ 新建NSManagedObject subclass
- 愚人节?测试环境OK,发布到公网跑不了?!
- 目前阶段学习中记录的几个常用DOS命令,后续补充中。。。。
- 如何实现Django规模化:进阶教程
- 数据库ACID、隔离级别与MVCC
- 171.NumberOf1
- BannerView.swift,BannerCell.swift,StoryModel.swift
- 关于DPM(Deformable Part Model)算法中模型结构的解释
- 剑指offer——二维数组中的查找
- java.lang.IllegalArgumentException: Control character in cookie value or attribute.
- Word文档中同一行放置两个定义样式图片的方法
- 三种40G QSFP+光模块对比
- caffe:cpu模式下运行01-learning-lenet.ipynb
- javascript字符串格式化