【C++刷题】位运算

【C++刷题】位运算

  • 一、二进制中最右侧的1
    • 1、位1的个数
      • (1)题目链接
      • (2)解析
      • (3)代码
    • 2、比特位计数
      • (1)题目链接
      • (2)解析
      • (3)代码
    • 3、汉明距离
      • (1)题目链接
      • (2)解析
      • (3)代码
  • 二、异或规律
    • 1、只出现一次的数字
      • (1)题目链接
      • (2)解析
      • (3)代码
    • 2、只出现一次的数字III
      • (1)题目链接
      • (2)解析
      • (3)代码
  • 三、判定字符是否唯一
    • 1、题目链接
    • 2、解析
    • 3、代码
  • 四、丢失的数字
    • 1、题目链接
    • 2、解析+代码
  • 五、两整数之和
    • 1、题目链接
    • 2、解析
    • 3、代码
  • 六、只出现一次的数字II
    • 1、题目链接
    • 2、解析
    • 3、代码
  • 七、消失的两个数字
    • 1、题目链接
    • 2、解析
    • 3、代码


在这里插入图片描述

一、二进制中最右侧的1

1、位1的个数

(1)题目链接

leetcode链接

在这里插入图片描述

(2)解析

在这里插入图片描述

(3)代码

在这里插入图片描述

2、比特位计数

(1)题目链接

leetcode链接
在这里插入图片描述

(2)解析

在这里插入图片描述

在这里插入图片描述

(3)代码

在这里插入图片描述

3、汉明距离

(1)题目链接

leetcode链接

在这里插入图片描述

(2)解析

两个数异或一下,因为异或一下不同的数为1,相同的数为0,所以能够找到有几个不同数的位置了,再逐个干掉右边的1,ret++即可。

(3)代码

在这里插入图片描述

二、异或规律

1、只出现一次的数字

(1)题目链接

leetcode链接

在这里插入图片描述

(2)解析

在这里插入图片描述

(3)代码

在这里插入图片描述

2、只出现一次的数字III

(1)题目链接

leetcode链接

在这里插入图片描述

(2)解析

在这里插入图片描述

(3)代码

在这里插入图片描述

三、判定字符是否唯一


1、题目链接

leetcode链接

在这里插入图片描述

2、解析

在这里插入图片描述

3、代码

在这里插入图片描述

四、丢失的数字

1、题目链接

leetcode链接

在这里插入图片描述

2、解析+代码

在这里插入图片描述

五、两整数之和

1、题目链接

leetcode链接

在这里插入图片描述

2、解析

先疑惑求一个值,再按位与右移算出另一个控制的进位值。
在这里插入图片描述

3、代码

在这里插入图片描述

六、只出现一次的数字II

1、题目链接

leetcode链接

在这里插入图片描述

2、解析

在这里插入图片描述

3、代码

在这里插入图片描述

七、消失的两个数字

1、题目链接

leetcode链接

在这里插入图片描述

2、解析

在这里插入图片描述

3、代码

在这里插入图片描述

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

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

相关文章

Flink定制化功能开发,demo代码

前言: 这是一个Flink自定义开发的基础教学。本文将通过flink的DataStream模块API,以kafka为数据源,构建一个基础测试环境;包含一个kafka生产者线程工具,一个自定义FilterFunction算子,一个自定义MapFunctio…

统计学-R语言-4.2

文章目录 前言单变量数据的描述分析分类型数据频数表条形图饼图 数值型数据数值型数据数据的集中趋势--均值数据的集中趋势--众数 离散程度离散程度--极差离散程度--四分位数极差离散程度--方差离散程度--加权方差离散程度--标准差离散程度--变异系数 数据的形状数据的形状--偏…

《安富莱嵌入式周报》第330期:开源ECU模组,开源USB PD供电SMD回流焊,嵌入式系统开发C代码参考指南,旨在提升C语言编写的源码质量

周报汇总地址:嵌入式周报 - uCOS & uCGUI & emWin & embOS & TouchGFX & ThreadX - 硬汉嵌入式论坛 - Powered by Discuz! 更新一期视频教程 BSP视频教程第29期:J1939协议栈CAN总线专题,源码框架,执行流程和…

【深度学习目标检测】十五、基于深度学习的口罩检测系统-含GUI和源码(python,yolov8)

YOLOv8是一种物体检测算法,是YOLO系列算法的最新版本。 YOLO(You Only Look Once)是一种实时物体检测算法,其优势在于快速且准确的检测结果。YOLOv8在之前的版本基础上进行了一系列改进和优化,提高了检测速度和准确性。…

极兔单号查快递,极兔快递单号查询,筛选出途经指定城市的单号

随着电商的繁荣,快递单号已经成为我们生活中的一部分。然而,面对海量的快递信息,如何快速、准确地筛选出我们需要的单号,变成了许多人的痛点。今天,我要为你介绍一款强大的工具——快递批量查询高手,让你的…

redis的高可用(主从复制、哨兵、群集)

redis的高可用(主从复制、哨兵、群集) 主从复制:主从复制是高可用Redis的基础,哨兵和集群都是在主从复制基础上实现高可用的。主从复制主要实现了数据的多机备份,以及对于读操作的负载均衡和简单的故障恢复。缺陷&…

小知识分享2

文章目录 1.TCP/IP协议2.四次挥手断开连接3.TCP的三次握手和四次挥手4.在什么情况下需要设置WINS Proxy?5.用户与用户账户有什么不同?为什么需要使用用户账户? 1.TCP/IP协议 1、TCP/IP、Transmission Control Protocol/internet Protocol,传…

小程序基础学习(插槽)

一&#xff0c;新建一个组件文件 二&#xff0c;设置插槽 三&#xff0c;微信小程序里面插槽没有默认值需要用wxss来设置&#xff0c;检查插槽这个标签是否为空&#xff0c;如果为空则默认值的view显示 四&#xff0c;写入页面 五&#xff0c;插槽代码 <!--components/my-…

打造创新的金融数据平台,加速数字化和智能化转型丨PingCAP 官网金融行业专区上线

自诞生以来&#xff0c;TiDB 的原生分布式架构在强一致性、高可用性和可扩展性等方面与金融级业务需求高度契合&#xff0c;早期版本即为包括北京银行在内的金融用户提供服务。 TiDB 的核心能力始终源自与中国金融用户的共同创造。作为金融级分布式数据库&#xff0c;TiDB 在国…

ubuntu安装mysql(tar.xz)

0:本机Ubuntu的版本为 腾讯云 18.04 1&#xff1a;下载地址 MySQL &#xff1a;&#xff1a; 下载 MySQL 社区服务器 2&#xff1a;上传文件到服务器 3:解压 sudo sumv mysql-8.2.0-linux-glibc2.17-x86_64-minimal.tar.xz /usrtar -xvf mysql-8.2.0-linux-glibc2.17-x86_6…

【深度学习环境搭建】Windows搭建Anaconda3、已经Pytorch的GPU版本

目录 搭建Anaconda3搭建GPU版本的Pytorch你的pip也要换源&#xff0c;推荐阿里源打开conda的PowerShell验证 搭建Anaconda3 无脑下载安装包安装&#xff08;自行百度&#xff09; 注意点&#xff1a; 1、用户目录下的.condarc需要配置&#xff08;自定义环境的地址&#xff08…

怎么把身份证压缩到200k以下?一分钟教你如图片压缩

在网络平台办理一些业务的时候&#xff0c;经常会需要上传我们的身份证照片&#xff0c;但是大多数平台为了用户体验&#xff0c;会限制上传的图片大小&#xff0c;比如图片不得超过200kb&#xff0c;当我们提交的身份证图片超出限制&#xff0c;就无法顺利提交&#xff1b;这时…