leetcode week3
来源:互联网 发布:数据采集系统标准规范 编辑:程序博客网 时间:2024/05/12 20:52
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.
0 ≤ x
, y
< 231.
问题描述:汉明距离就是两个整数的二进制表示之中,相同位置上数字不同的位的个数
解决思路:可以先把两个整数用异或操作,然后统计结果的二进制表示中1的数目的个数,即答案
class Solution {public: int hammingDistance(int x, int y) { int temp = x^y; int count = 0; while(temp != 0){ if(temp%2==1){ count++; } temp = temp / 2; } return count; }};
0 0
- Leetcode Week3
- leetcode week3
- LeetCode Week3
- leetcode-month1-week3
- LeetCode题解 week3
- Week3
- week3
- week3
- week3
- week3
- LeetCode#5 Longest Palindromic Substring (week3)
- Leetcode: 15. 3Sum(Week3,Medium)
- 算法设计Week3 LeetCode Algorithms Problem #133 Clone Graph
- LeetCode Week3: Different Ways to Add Parentheses、Expression Add Operators
- week3-leetcode #3-Longest Substring Without Repeating Characters[Medium]
- [LeetCode-Algorithms-23] "Merge k Sorted Lists" (2017.9.22-WEEK3)
- [LeetCode-Algorithms-13] "Roman to Integer" (2017.9.22-WEEK3)
- test Week3
- $.ajax()详解
- springmvc使用freemarker
- 学习淘淘商城第九课(SSM框架整合之Service层整合)
- Python爬取海安网所有号码
- 退出while循环
- leetcode week3
- Linux内核设备驱动之GIC驱动
- 进程和线程的区别
- 初学Linux(四)—gcc的使用和代码调试
- 手机端实现手机键盘搜索
- android插件化
- 移动端viewport的作用
- TMS320F28335 时钟分析2
- ajax兼容ie浏览器 360兼容模式