位异或运算（^）

运算规则是：两个数转为二进制，然后从高位开始比较，如果相同则为0，不相同则为1。

比如：8^11.

8转为二进制是1000，11转为二进制是1011.从高位开始比较得到的是：0011.然后二进制转为十进制，就是Integer.parseInt(“0011”,2)=3;

就是二进制下相同位的数不同就+1

我就按照最简单的逻辑写了，没优化

class Solution {public int hammingDistance(int x, int y) {int num = x ^ y;int res = 0;int remainder = 0;while(num != 0){if(num == 1){res++;break;}remainder = num % 2;num = num / 2;if(remainder == 1) res++;}return res;}
}

LeetCode每日打卡 - 汉明距离相关推荐

LeetCode每日打卡 - 汉明距离总和
有点慢,两层循环也可以完成,就是换个方向,外层遍历32大小的bits数组,里层遍历nums的数字每次右移一位,计算方法类似. class Solution {public int totalHammi ...
字典树实现_【Leetcode每日打卡】单词的压缩编码 Trie(字典树)入门
一.前言(鸡汤(一段废..话..可以跳过啦)) 同学们好!没想到我这个小小的公众号破千粉啦,对于大佬们而言或许不值一提,但是对我而言是一个莫大的鼓舞!更加坚定了我持续输出优质内容的决心.希望我们都能每 ...
怎么判断一个字符串的最长回文子串是否在头尾_【Leetcode每日打卡】最长回文串...
干货预警:所有文章都会首发于我的公众号[甜姨的奇妙冒险],欢迎watch. 一.来历: 力扣从3月开始开启了每日一题打卡活动,于是跟风加入了打卡大军,这两天写评论.发题解,没想到反响还不错,收到了来自 ...
LeetCode每日打卡 - 4的幂
不使用循环来今天解题 public boolean isPowerOfFour(int n) {return n > 0 && (n & (n-1)) == 0 & ...
LeetCode每日打卡 - 反转每对括号间的子串
题解中有个更好的思路,stack存入的不是(的坐标,存入每次到左括号的字符串,拿到右括号就对其进行反转,更妙一些. import java.util.Stack; class Solution {pu ...
leetcode每日打卡_1646
1.题目给你一个整数 n .按下述规则生成一个长度为 n + 1 的数组 nums : nums[0] = 0 nums[1] = 1 当 2 <= 2 * i <= n 时,nums[ ...
LeetCode每日一题打卡组队监督！刷题群！
近 2000 人已经加入共同刷题啦! 群友每天都会在群里给大家讲解算法题每周日「负雪明烛」组织直播讲题我相信来看我博客的大部分人都是通过LeetCode刷题过来的.最近发现LeetCode中文网站 ...
【Leetcode 每日一题】514. 自由之路（BFS+优先队列）
Leetcode 每日一题题目链接:514. 自由之路难度: 困难解题思路: 这道题乍一看,可以选择用动态规划或者BFS来求解.本文使用BFS来进行解答.注意到题中有一个最小的到路径.所以我们可 ...
leetcode每日一题825. 适龄的朋友快排+双指针
本文目录 leetcode每日一题825. 适龄的朋友快排+双指针写在前面题目示例提示思路代码实现执行结果写在后面 leetcode每日一题825. 适龄的朋友快排+双指针写在前 ...

LeetCode每日打卡 - 汉明距离

就是二进制下相同位的数不同就+1

我就按照最简单的逻辑写了，没优化

LeetCode每日打卡 - 汉明距离相关推荐

最新文章

热门文章