Leetcode--461. 汉明距离

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 x 和 y,计算它们之间的汉明距离。

注意:
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

上面的箭头指出了对应二进制位不同的位置。

思路:

1. 取x,y的二进制数字末尾进行比较

2. 如果不同就给sum加一

3. x,y都右移一位,重复第一步

提交的代码:

class Solution {
    public int hammingDistance(int x, int y) {
        int i,sum=0;
        for(i=1;i<=32;i++)
        {
            if((x&1)!=(y&1))
            {
                sum++;
            }
            x = (x>>1);
            y = (y>>1);
        }
        return sum;
    }
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/485840.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

安乐高机器人图纸_乐高机器人拼装图纸 | 手游网游页游攻略大全

发布时间&#xff1a;2015-12-26这是一个非常酷的乐高机器人,可以绘画的机器人.意大利工程师Daniele Benedettelli制造了这个乐高机器人,称其为"LEGONARDO".他的绘画动作是通过编程实现的,他将不会停止,直到你 ...标签&#xff1a;游戏资讯 八卦杂谈发布时间&#xf…

重磅!中国微纳机器人技术取得新突破,实现肿瘤的可视化精准治疗!

来源&#xff1a;机器人大讲堂科技的发展会带动相关领域共同进步&#xff0c;在科技进步越来越快的今天&#xff0c;一项技术的进步往往会同时打开好几个领域的技术难关&#xff0c;产生连锁反应&#xff0c;科技的边界也逐渐模糊&#xff0c;以新材料石墨烯的研究为例&#xf…

心得感悟

心得感悟 软件工程 新增内容 五月底到六月中旬&#xff0c;在这段时间内团队项目终于走上正轨&#xff0c;我们的项目是做一个实验室发布平台&#xff0c;但是如果单单做成一个门户网站是远远不够的&#xff0c;于是我们在传统的门户网站上增加了部分功能&#xff08;还没有实现…

Leetcode--231. 2的幂

给定一个整数&#xff0c;编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 1 示例 2: 输入: 16 输出: true 解释: 24 16 示例 3: 输入: 218 输出: false 菜鸡方法&#xff1a; class Solution { public boolean isPowerOfTwo(int n)…

java字符串数组排序_在Java中对字符串数组进行排序

允许用户使用字符串数组.他们可以向数组添加字符串,从数组中删除字符串,搜索数组中的字符串,最终他们将能够对数组进行排序.分类是搞砸我的原因.我尝试过几种不同的方法.第一种方法是将数组转换为ArrayList,并使用Collections对ArrayList进行排序,ArrayList将转换回静态类数组.…

什么是本体论?

来源&#xff1a;人机与认知实验室【世界有无本体还是互为本体&#xff1f;这是两个非常有意思的问题&#xff0c;从牛顿绝对主义角度应该有&#xff0c;从爱翁相对主义应该无&#xff0c;从未来的发展看&#xff0c;应该是“变”——也许就是“易”&#xff1f;&#xff01;主…

关于激活Windows10专业版2018长期服务版

之前重装了一次系统&#xff0c;偷懒用了小白一键重装&#xff0c;装好之后显示的是Windows10专业版2018长期服务版&#xff0c;当时也没想太多就放着用了。 然后 &#xff0c;这几天一直提示 “你的windows许可证即将过期” &#xff0c;就按照网上的一些教程来但是一直出错&…

php java 通信_PHP与Java进行通信的实现方法

缘起&#xff1a;最近做了一个电商平台与网银整合的小东西&#xff0c;程序是开源的 Ecmall的&#xff0c;网银的接口也很规范&#xff0c;给出的文档很全&#xff0c;唯一的小问题是&#xff0c;网银使用的签名和验签的lib是只有java和c的&#xff0c;对java还熟悉一些&#x…

Leetcode--397. 整数替换

给定一个正整数 n&#xff0c;你可以做如下操作&#xff1a; 1. 如果 n 是偶数&#xff0c;则用 n / 2替换 n。 2. 如果 n 是奇数&#xff0c;则可以用 n 1或n - 1替换 n。 n 变为 1 所需的最小替换次数是多少&#xff1f; 示例 1: 输入: 8 输出: 3 解释: 8 -> 4 ->…

亚马逊首席技术官预测2021年将改变世界的八大技术趋势

来源&#xff1a;世界科技研究与发展2020年12月17日&#xff0c;亚马逊全球副总裁、首席技术官维尔纳•沃格尔&#xff08;Werner Vogels&#xff09;博士在亚马逊re:Invent全球大会上发表压轴演讲&#xff0c;分享了他对2021年科技趋势的预测。回顾2020年&#xff0c;Werner表…

Leetcode--268. 缺失数字

给定一个包含 0, 1, 2, ..., n 中 n 个数的序列&#xff0c;找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? 方法一&#xf…

lingo逻辑运算符

LINGO 具有9种逻辑运算符&#xff1a;#not# 否定该操作数的逻辑值&#xff0c;&#xff03;not&#xff03;是一个一元运算符#eq# 若两个运算数相等&#xff0c;则为true&#xff1b;否则为flase#ne# 若两个运算符不相等&#xff0c;则为true&#xff1b;否则为flase#gt# 若左边…

《城市大脑全球标准研究报告2020》摘要内容

‍‍前言&#xff1a;《城市大脑全球标准研究报告2020》12月23在京正式发布&#xff0c;有近70位专家、领导和媒体记者出席了发布会&#xff0c;会后包括新华社、工人日报、中新社、科技日报、中国科学报、中国社会科学报、中国建设报、经济日报、中国经营报、经济观察报&#…

EasyExcel中处理内容占多个单元格

在一些业务需求中内容需要占用多个单元格的情况&#xff0c;如下图&#xff1a; 或者是这样 这样 总有一些奇怪怪的需求。 不过使用EasyExcel可以轻松处理这些变态的需求。EasyExcel中提供了ContentLoopMerge 注解就是为了处理这种问题的。下面先看看如何使用ContentLoopMe…

java处理unicode_C# JavaScript Java 与 中文 unicode 处理

C#// 将汉字转换为Unicode//要转换的字符串///public static string GBToUnicode(string text){byte[] bytes System.Text.Encoding.Unicode.GetBytes(text);string lowCode "", temp "";for (int i 0; i{if (i % 20){temp System.Convert.ToString(by…

Leetcode--260. 只出现一次的数字Ⅲ

给定一个整数数组 nums&#xff0c;其中恰好有两个元素只出现一次&#xff0c;其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 输入: [1,2,1,3,2,5] 输出: [3,5] 注意&#xff1a; 结果输出的顺序并不重要&#xff0c;对于上面的例子&#xff0c; [5, 3] 也…

洛谷P4559 [JSOI2018]列队 【70分二分 + 主席树】

题目链接 洛谷P4559 题解 只会做\(70\)分的\(O(nlog^2n)\) 如果本来就在区间内的人是不用动的&#xff0c;区间右边的人往区间最右的那些空位跑&#xff0c;区间左边的人往区间最左的那些空位跑 找到这些空位就用二分 主席树 理应可以在主席树上的区间二分而做到\(O(nlogn)\)&…

2021十大科技趋势来了!阿里巴巴达摩院全新发布

来源&#xff1a; 阿里技术阿里巴巴达摩院发布2021十大科技趋势&#xff0c;这是达摩院成立三年以来第三次发布年度科技趋势。2020年是不平凡的一年&#xff0c;经历疫情的洗礼&#xff0c;许多行业重启向上而生的螺旋&#xff0c;但疫情并未阻挡科技前进的脚步&#xff0c;量子…

Leetcode--342. 4的幂

给定一个整数 (32 位有符号整数)&#xff0c;请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 输入: 16 输出: true 示例 2: 输入: 5 输出: false 进阶&#xff1a; 你能不使用循环或者递归来完成本题吗&#xff1f; 方法一&#xff1a; class Solution { public …

bzoj 1731: [Usaco2005 dec]Layout 排队布局【差分约束】

差分约束裸题&#xff0c;用了比较蠢的方法&#xff0c;先dfs_spfa判负环&#xff0c;再bfs_spfa跑最短路 注意到“奶牛排在队伍中的顺序和它们的编号是相同的”&#xff0c;所以\( d_i-d_{i-1}>0 \),连(i,i-1,0)&#xff1b;然后对于\( d_i-d_j<L \)&#xff0c;连(j,i,…