《LeetCode力扣练习》第461题 汉明距离 Java
《LeetCode力扣练习》第461题 汉明距离 Java
一、资源
题目:
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 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 <= 231 - 1
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/hamming-distance
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。上代码(经过线上OJ测试)
/*** Created with IntelliJ IDEA.** @author : DuZhenYang* @version : 2022.03.01 18:01:48* description :*/ public class LeetCode {public int hammingDistance(int x, int y) {int number = x ^ y;int ones = 0;while (number > 0) {number = number & (number - 1);ones++;}return ones;} }
《LeetCode力扣练习》第461题 汉明距离 Java相关推荐
- #LeetCode 力扣112. 路径总和 #在所有 Java 提交中击败了 100.00% 的用户 @FDDLC
题目描述: https://leetcode-cn.com/problems/path-sum/ 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标 ...
- 《LeetCode力扣练习》第96题 不同的二叉搜索树 Java
<LeetCode力扣练习>第96题 不同的二叉搜索树 Java 一.资源 题目: 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回 ...
- 《LeetCode力扣练习》第75题 颜色分类 Java
<LeetCode力扣练习>第75题 颜色分类 Java 一.资源 题目: 给定一个包含红色.白色和蓝色.共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按 ...
- 《LeetCode力扣练习》第64题 最小路径和 Java
<LeetCode力扣练习>第64题 最小路径和 Java 一.资源 题目: 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为 ...
- 《LeetCode力扣练习》第62题 不同路径 Java
<LeetCode力扣练习>第62题 不同路径 Java 一.资源 题目: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 "Start" ). ...
- 《LeetCode力扣练习》第56题 合并区间 Java
<LeetCode力扣练习>第56题 合并区间 Java 一.资源 题目: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, ...
- 《LeetCode力扣练习》第55题 跳跃游戏 Java
<LeetCode力扣练习>第55题 跳跃游戏 Java 一.资源 题目: 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大 ...
- 《LeetCode力扣练习》第617题 合并二叉树 Java
<LeetCode力扣练习>第617题 合并二叉树 Java 一.资源 题目: 给你两棵二叉树: root1 和 root2 . 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些 ...
- 《LeetCode力扣练习》第448题 找到所有数组中消失的数字 Java
<LeetCode力扣练习>第448题 找到所有数组中消失的数字 Java 一.资源 题目: 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你 ...
最新文章
- Samba如何配置共享资源
- 介绍一下你对浏览器内核的理解?
- nyoj158-省赛来了
- 020_Vue非父子组件之间数据交互
- 混合粒子群算法原理通俗讲解
- Using SSL Certificates with HAProxy--reference
- java大神养成计划
- Linux 命令(10)—— split 命令
- 请求转发与重定向详解
- android adb 安装工具,adb工具安装apk到安卓手机
- 微信H5活动抽奖单页面模板源码
- 史上最全进入BIOS方法及U盘重装系统步骤详解
- 【Linux】history用法
- 数据库系统概论 (王珊.第五版)第七章数据库设计习题答案
- (2022-2028年年)全球与中国实验室开发试验(LDT)行业发展调研与市场前景预测报告
- 微信里打开公众号关注页面
- 学完python可以从事哪些工作?
- 2019二级建造师-法规-基础班-精讲班课程更新进度
- 【Redis Cluster集群】redis cluster 多mster写入,读写分离,高可用
- PTA 选择结构 7-1 能买手机吗?