【LeetCode75】第六十九题 或运算的最小翻转次数

目录

题目:

示例:

分析:

代码:


题目:

示例:

分析:

题目给我们 a,b,c 三个数,我们可以对 a 和 b 的二进制形态中的任何一位做翻转,问我们最少翻转几次之后可以让 a 位或 b 等于 c 。

这道题我们直接模拟即可。

首先我们知道 1 | 0 或者  1 | 1 或者 0 | 1 等于1 。只有 0 | 0的时候才等于0。

我们从三个数的右边开始判断,我们先单独提取出每个数的二进制形态下的最右边的数。

如果 c 为 1 ,那么 a 和 b 至少得有一个1,我们就判断,如果 a 和 b 都为0的情况下我们将翻转数加1。

而如果c为 0,那么 a 和 b 必须都为0,所以 a 和 b 每有一个1,我们的翻转数都必须加1。

每轮判断完之后,我们都需要将三个数都右移一位,以此来检测每一位。因为 a,b,c 为 int 类型,所以每个数都是32位,因此我们上述操作需要重复32次,放到一个 for 循环里执行。

最终把翻转数返回出去即可。

代码:

class Solution {
public:int minFlips(int a, int b, int c) {int res=0;int bita,bitb,bitc;for(int i=0;i<32;i++){bita=a&1;bitb=b&1;bitc=c&1;if(bitc==1){if(bita==0&&bitb==0) res++;}else{if(bita==1) res++;if(bitb==1) res++;}a>>=1;b>>=1;c>>=1;}return res;}
};

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

如若内容造成侵权/违法违规/事实不符,请联系瞎胡闹网进行投诉反馈,一经查实,立即删除!

相关文章

Git【入门】从安装到会用(千字总结●超详细)

我的个人主页&#xff1a;☆光之梦☆_C语言基础语法&#xff08;超详细&#xff09;,【java入门】语法总结-CSDN博客 创作不易&#xff0c;如果能帮到你就好 注&#xff1a;你的 &#x1f44d;点赞 ⭐收藏 &#x1f4dd;评论 是对博主最大的支持与鼓励喔 认真看完这篇文章&am…

修手机 关闭位置服务器,遇到这几点要慎重,修手机小心变毁手机

电池&#xff01;一定要先摘电池&#xff01; 讲真&#xff0c;感觉2018年的今天咱们的动手能力似乎都提升了不少。举个最简单的例子&#xff0c;天桥底下的“贴膜Boys”是一年比一年少了。最近又刚好遇到了iPhone降频的事儿&#xff0c;不少用户都选择自己买电池自己动手换了。…

亿道信息丨手持PDA丨三防加固手机丨高频RFID丨电商仓库高效管理

近几年来&#xff0c;随着物联网信息化时代的快速发展&#xff0c;作为新兴行业的电商行业可以说成为了时代的新宠儿&#xff0c;据统计&#xff0c;截至2021年底&#xff0c;我国的网购用户达到了恐怖的8.4亿人&#xff0c;网络销售额也突破了12万亿元&#xff0c;这都得益于我…

亿道丨三防手机丨手持终端丨零售行业如何选择手持工业终端设备?

在当今的大数据时代&#xff0c;信息管理模式如雨后春笋般涌现。手持工业终端设备具有数据采集功能、存储、处理、传输等功能广泛应用于物流快递电商、零售、生产制造、医疗卫生、公用事业等行业帮助企业实现无纸化数字化管理&#xff0c;提高效率&#xff0c;降低企业成本。手…

三防手机乐目v9怎么样?

乐目v9是国内某品牌新出的三防机型&#xff0c;2.5米高自由下落无损&#xff0c;1.5米水深浸泡48小时不影响使用&#xff0c;除了三防性能该机同时搭载了主流的四核处理器&#xff0c;不过相应的售价也较高&#xff0c;线上均价1950元左右&#xff0c;如果你是工地或者辛勤劳作…

亿道信息丨5.0英寸手持终端丨手持PDA丨三防手机丨助力便民驿站

随着物联网信息时代和互联网技术的快速发展&#xff0c;电子商务行业迎来了新的高峰期&#xff0c;网上购物也成为了新的热潮&#xff0c;各种电商节也点燃了人们的购物欲望。可以说网购以及影响到人们生活中的方方面面。 网上购物的火爆同样也带动了物流行业的兴起&#xff0…

iOS安全之三攻三防

Qinz 互联网世界每分钟都在上演黑客攻击&#xff0c;由此导致的财产损失不计其数。金融行业在安全方面的重视不断加深&#xff0c;而传统互联网行业在安全方面并没有足够重视&#xff0c;这样导致开发的APP在逆向开发人员面前等同于裸奔&#xff0c;甚至有些小厂前后台在账号密…

三防电子产品美军标MIL-STD-810G

MIL-STD-810标准详尽描述了环境管理和一系列工程实施过程&#xff0c;这对系统的可靠性设计和对环境的适应性设计具有重大价值。该标准包含了军方采购程序计划和工程规范&#xff0c;考虑了环境因素在设备服役周期各个环节对于设备的影响。文档中并没有要求具体的设计或测试规范…

android系统三防机,超机访问:当Android三防附体你如何看

三防手机是一种比较另类的手机。这类手机大多有这“彪悍魁梧”的机身&#xff0c;采用橡胶或者塑料材质的包裹。具有防水、防尘、防摔的特点。这类手机最主要的用途是为了满足特殊工作需求的使用者的需求&#xff0c;比如在户外采矿、勘测、户外探险等特殊专业领域。而随着现在…

小白网络安全学习手册—黑客

1.网络安全是什么 网络安全可以基于攻击和防御视角来分类&#xff0c;我们经常听到的 “红队”、“渗透测试” 等就是研究攻击技术&#xff0c;而“蓝队”、“安全运营”、“安全运维”则研究防御技术。 2.网络安全市场 一、是市场需求量高&#xff1b; 二、则是发展相对成熟…

详解Anaconda + 如何在Anaconda上更换python版本

详解Anaconda 如何在Anaconda上更换python版本 宇内虹游 2018-10-09 16:02:26 101626 收藏 501 分类专栏&#xff1a; 研二上 每天一道编程题 版权声明&#xff1a;本文为博主原创文章&#xff0c;遵循 CC 4.0 BY-SA 版权协议&#xff0c;转载请附上原文出处链接和本声明。…

Java基础:final、权限、内部类、引用类型

第一章 final关键字 1.1 概述 子类可以在父类的基础上改写父类内容&#xff0c;比如&#xff0c;方法重写。那么我们能不能随意的继承API中提供的类&#xff0c;改写其内容呢&#xff1f;显然这是不合适的。为了避免这种随意改写的情况&#xff0c;Java提供了final关键字&…

docker~全

文章目录 前言docker概念部署docker镜像操作容器常规操作运行容器列出容器删除容器:后台运行终止容器进入容器容器改名容器信息查看容器与宿主机间文件传输 docker网络容器端口暴露bridge模式自定义模式 host模式container模式None 模式 数据共享与持久化数据卷挂载主机目录 do…

python基础笔记二_面向对象

面向对象 Object Oriented 概述 面向过程 1.分析出解决问题的步骤&#xff0c;然后逐步实现。例如&#xff1a;婚礼筹办-- 发请柬&#xff08;选照片、措词、制作&#xff09;-- 宴席&#xff08;场地、找厨师、准备桌椅餐具、计划菜品、购买食材&#xff09;-- 婚礼仪式&am…

Java研发岗必问30+道高级面试题,java基础笔试面试题以及答案

引言 做了5年开发的我&#xff0c;阿里一直是我心之所向&#xff0c;如今我如愿以偿进入了国内互联网巨头——Alibaba&#xff01; 其实&#xff0c;今年下半年我面试不少互联网企业&#xff0c;像涂鸦智能&#xff0c;百度&#xff0c;京东&#xff0c;腾讯&#xff0c;字节…

(附源码)ssm失物招领系统 毕业设计 182317

失物招领系统的设计与实现 摘 要 信息化社会内需要与之针对性的信息获取途径&#xff0c;但是途径的扩展基本上为人们所努力的方向&#xff0c;由于站在的角度存在偏差&#xff0c;人们经常能够获得不同类型信息&#xff0c;这也是技术最为难以攻克的课题。针对失物招领等问题&…

NodeJS 响应式故宫文化宣传网站计算机毕设源码61557

摘 要 21世纪时信息化的时代&#xff0c;几乎任何一个行业都离不开计算机&#xff0c;将计算机运用于景区文化宣传网站上也是十分常见的。过去使用手工的宣传管理方式对故宫文化宣传进行管理&#xff0c;造成了管理繁琐、难以维护等问题&#xff0c;如今使用计算机对故宫文化宣…

Redis高频面试题汇总(2021最新版)

本文已收录于专栏 ⭐️《Redis面试题汇总——2021最新版本》⭐️ 上千人点赞收藏&#xff0c;全套Redis高频面试题&#xff0c;大厂必备技能&#xff01; 面试官心理分析 从面试官的角度分析&#xff0c;出这道题的目的是为了考察你对缓存的认知水平&#xff0c;以及结合缓存…

测试技能提升HM-性能测试

性能测试分类 基准测试 狭义上讲&#xff1a;单用户测试&#xff08;单用户循环多次得到的数据&#xff09; 广义上讲&#xff1a;建立基准线&#xff0c;当系统的软硬件环境发生变化之后再进行一次基准测试以确定变化对性能的影响 基准测试的用途&#xff1a; 基准测试不会单…

【调试工具|mqtt-spy】mqtt客户端调试工具 mqtt-spy 详细使用教程

&#x1f601;博客主页&#x1f601;&#xff1a;&#x1f680;https://blog.csdn.net/wkd_007&#x1f680; &#x1f911;博客内容&#x1f911;&#xff1a;&#x1f36d;嵌入式开发、Linux、C语言、C、数据结构、音视频&#x1f36d; &#x1f923;本文内容&#x1f923;&a…