leetcode-461. Hamming Distance

最新推荐文章于 2023-12-18 09:47:53 发布

赵延超

最新推荐文章于 2023-12-18 09:47:53 发布

阅读量90

点赞数

分类专栏： ++++++++Algorithm++++++ # C++

本文链接：https://blog.csdn.net/SoftpaseFar/article/details/108780148

版权

++++++++Algorithm++++++ 同时被 2 个专栏收录

82 篇文章 0 订阅

订阅专栏

C++

81 篇文章 4 订阅

订阅专栏


class Solution {
public:
    int hammingDistance(int x, int y) {
    int z = x ^ y;
            int sum = 0;
            while (z){
                sum += z & 1;
                z = z>>1;
            }
            return sum;
    }
};

注：
①^按位异或，对应位不同为1，相同为0
②&按位与，对应位都是1则返回1，&1是xxxxxx和0000001按位与
③>>是右移一位

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

赵延超

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

LeetCode-461. Hamming Distance

zy2317878的博客

03-29

202

Description 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 ...

Leetcode-461. Hamming Distance

Eistert

06-02

110

Bit Manipulation 位运算

参与评论您还未登录，请先登录后发表或查看评论

LeetCode 461. Hamming Distance-python

xiaopihaierletian的博客

12-25

2697

Problem Statement (Source) 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 Hammi

LeetCode 461. Hamming Distance-Java

xiaopihaierletian的博客

12-27

524

思路： (1)异或运算：先求x^y的结果res。 (2)再依次求int32位的res每一位与1做&运算的结果，若不为0则Hamming Distance +1 (3)每判断完一位，res右移一位继续判断下一位 [html] view plain copy public class Solution { publi

LeetCode-461. Hamming Distance [C++][Java]

贫道绝缘子的博客

03-25

1008

TheHamming distancebetween two integers is the number of positions at which the corresponding bits are different. Given two integersxandy, returntheHamming distancebetween them.

Leetcode-461. Hamming Distance C++解

You can't stand me now

02-08

844

0 #include #include using namespace std; int main(){ int x = 93, y = 73; int v_xor = x ^ y; int c = 0; int r = 0; cout << v_xor << endl; while(v_xor != 0){ r = v_xor & 1; if(r !=

LeetCode461. Hamming Distance

叶卡捷琳堡的博客

12-18

401

【代码】LeetCode461. Hamming Distance。

LeetCode - 461. Hamming Distance

u014642924的博客

02-24

213

解题代码: inthammingDistance(int x, int y) { int a=x^y; int b=0; for(;a>0;){ if(a%2==1) b++; a/=2; } return b; } 解题思路: 题目要求计算两个数字的Hamming Distanc

LeetCode 461. Hamming Distance

JinbaoSite

07-31

678

题意求两个整数在二进制下有多少位不同解题思路对两个整数同时进行模2求余数的方式获得二进制，在求得过程中计算。参考代码//java public class Solution { public int hammingDistance(int x, int y) { int ans = 0; while (!(x == 0 && y == 0)){

c语言-leetcode题解461-hamming-distance.c

09-26

c语言入门 c语言_leetcode题解461-hamming-distance.c

java-leetcode题解之Hamming Distance.java

最新发布

10-08

java java_leetcode题解之Hamming Distance.java

leetcode — 461. 汉明距离 Hamming Distance

柚子

07-24

599

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给定两个整数x和y，计算并返回它们之间的汉明距离。示例 1：输入：x = 1, y = 4 输出：2 解释： 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。示例 2：输入：x = 3, y = 1 输出：1 提示： 0 <=x, y <= 2^31...

统计数字个数（C++）

敢于知道,

10-19

6271

代码（C++） #include <iostream> #include <string> #include <vector> using namespace std; void sta(vector<string> temp) { int num; for (int i = 0; i < temp.size(); ++i) { num = 0; for (int j = 0; temp[i][j] !

C++实现一维数组元素整体移动

敢于知道,

10-08

3174

算法思想 ①将p(p为移动距离)以前元素倒置 ②将p以后位置倒置 ③最后整体进行倒置代码演示 #include <iostream> using namespace std; #define n 7 //倒置函数 void reverse(int *arr, int begin, int end) { for (int i = begin, j = end; i <...

C++实现计数排序

敢于知道,

11-18

3002

生源地是桶排序的特殊情况，只需要划分，不需要进行桶排序的第二步的排序操作。注意了计数排序只能用在数据范围不大的场景中，如果数据范围 k 比要排序的数据 n 大很多，就不适合用计数排序了。而且，计数排序只能给非负整数排序，如果要排序的数据是其他类型的，要将其在不改变相对大小的情况下，转化为非负整数。原理图统计关键字的个数，放入数组C 对C进行累加处理，为了找对应A的排好序的...

统计单词数量（C++）

敢于知道,

10-21

2765

代码（C++）只输入空格和单词，回车结束 #include <iostream> #include <vector> #include <string> using namespace std; int main() { vector<string> s; string temp; while (cin >> temp) { s.push_back(temp); if

字符串内字符进行排序(C++)

敢于知道,

10-24

2601

代码 #include <iostream> #include <vector> #include <string> using namespace std; void sort_print(string s) { vector<char> temp; for (int i = 0; s[i] != '\0'; ++i) { temp.push_back(s[i]); } sort(temp.begin()

递归倒序输出（C++）

敢于知道,

10-19

2552

代码（C++） #include <iostream> #include <string> using namespace std; void show(string str, int i) { if (str[i] == '\0') { return; } show(str, i + 1); cout << str[i] << " "; } int main() { string str;

https://leetcode-cn.com/tag/dynamic-programming/

06-28

好的，我来用中文回复这个链接：https://leetcode-cn.com/tag/dynamic-programming/ 这个链接是 LeetCode 上关于动态规划的题目集合。动态规划是一种常用的算法思想，可以用来解决很多实际问题，比如最长公共子序列...