LeetCode每日打卡 - 汉明距离总和

有点慢，两层循环也可以完成，就是换个方向，外层遍历32大小的bits数组，里层遍历nums的数字每次右移一位，计算方法类似。

class Solution {public int totalHammingDistance(int[] nums) {//int 是4byte ， 每个byte对应8位(比特)，所以一个int是32位int [] bits = new int[32];int res=0, len = nums.length;for (int j : nums) {int index = bits.length - 1;while(j != 0){if(j == 1){bits[index]++;break;}if(j % 2 == 1){bits[index]++;}j = j / 2;index--;}}for (int bit : bits) {res += (bit * (nums.length - bit));}return res;}
}

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

LeetCode每日打卡 - 汉明距离
位异或运算(^) 运算规则是:两个数转为二进制,然后从高位开始比较,如果相同则为0,不相同则为1. 比如:8^11. 8转为二进制是1000,11转为二进制是1011.从高位开始比较得到的是:0011 ...
字典树实现_【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每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间题目: 给你一个 ...
leetcode每日一题--雀巢原理；抽屉算法；Quorum机制；分布式应用
leetcode每日一题 539. 最小时间差示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...

LeetCode每日打卡 - 汉明距离总和

有点慢，两层循环也可以完成，就是换个方向，外层遍历32大小的bits数组，里层遍历nums的数字每次右移一位，计算方法类似。

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

最新文章

热门文章