算法-位运算

news/发布时间2024/5/14 15:23:07

题目:题目5

一个数组中有一种数出现K次,其他数都出现了M次,
M > 1, K < M
找到,出现了K次的数,
要求,额外空间复杂度O(1),时间复杂度O(N)

思路:遍历数组按位计数,不能被M整除的就是目标数所在的bit

public static int km(int[] arr, int k, int m) {if (m <= 0  || k <= 0 || k >= m)return 0;int[] help = new int[32];for (int i : arr) {for (int j = 0; j < 32; j++) {help[j] += ((i >> j) & 1);}}int ans = 0;for (int i = 0; i < help.length; i++) {// 目标值所在bitif (help[i] % m != 0) {ans |= (1 << i);}}return ans;}

题目:一个数组中有两种数出现了奇数次,其他数都出现了偶数次,怎么找到并打印这两种数

思路:异或运算

// arr中,只有一种数,出现奇数次
// 偶数次数异或运算得到的是0 奇数次数异或运算得到本身public static void printOddTimesNum1(int[] arr) {if(arr == null || arr.length<=0)return;int ans = 0;for (int i : arr) {ans ^= i;}System.out.println(ans);}// arr中,有两种数,出现奇数次public static void printOddTimesNum2(int[] arr) {if(arr == null || arr.length<=0){return;}int n1  = 0;// 出现奇数次数的两个数一定不相等  遍历arr 异或运算 得到的结果相当于 出现奇数次数的两个数直接异或结果for (int i : arr) {n1 ^= i;}// 出现奇数次数两个数的某一个一定包含rightoneint rightone = n1 & (-n1);int one = 0;for (int i : arr) {if((i & rightone) != 0){one ^= i;}}int two = n1 ^ one;System.out.println(one);System.out.println(two);}

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

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

相关文章

设计模式----工厂模式

工厂模式 工厂模式即建立创建对象的工厂&#xff0c;实现创建者和调用者分离。 简单工厂模式&#xff1a;该模式对对象创建管理方式最为简单&#xff0c;因为他简单的对不同类对象的创建进行了一层薄薄的封装。该模式通过向工厂传递类型来指定要创建的对象。 工厂方法模式&am…

3.网络游戏逆向分析与漏洞攻防-游戏启动流程漏洞-游戏启动流程的分析

内容参考于&#xff1a;易道云信息技术研究院VIP课 上一个内容&#xff1a;项目搭建 首先下图红框里是游戏启动的程序 游戏启动之后的名字&#xff08;fxgame.exe&#xff09; 一般游戏启动的架构&#xff1a; 第一种&#xff1a;登录器程序启动游戏主程序&#xff0c;然后游…

K8S故障处理指南:网络问题排查思路

1. 前言 对于私有化环境&#xff0c;客户的网络架构&#xff0c;使用的云平台存在着各种差异&#xff0c;K8S网络可能会出现各种问题&#xff0c;此文着重讲解遇到此种问题的排查方法和思路&#xff0c;不会涉及相关网络底层技术描述. 环境说明 由于我们的k8s网络组件默认使…

PPT怎么输出PDF(不留白)

1、首先选中所有元素&#xff0c;右键点击“组合”形成一个对象。然后查看该对象的高度和宽度。 2、在设计->自定义->幻灯片大小中-->选择“自定义”&#xff0c;然后修改高度和宽度稍稍大于选中对象的值。点击“最大化”。 3、输出为PDF即可

假期不摆烂!当当狸时间管理器 送给孩子养成自律习惯,大人也爱它

寒假最让人抓狂的地方&#xff0c;一是作息大乱&#xff0c;二是做事磨蹭~ 尤其是小孩子们&#xff0c;因为没有时间观念&#xff0c;假期拖延症反复爆发&#xff0c;最后只能哭着疯狂补作业~ 这事儿只靠搬砖的爸妈监管是很难的&#xff0c;毕竟没法盯着抓执行&#xff1b; 爹…

在哪些领域中最需要使用 OCR 识别技术?真实场景介绍

根据我们的项目经验总结来说&#xff0c;OCR&#xff08;光学字符识别&#xff09;技术在多个领域中扮演着至关重要的角色&#xff0c;它能够将图像中的文本内容转换为机器可读的格式&#xff0c;极大地提高了数据处理的效率和准确性。以下是一些主要领域及其对应的应用场景和用…

新版Java面试专题视频教程——框架篇

新版Java面试专题视频教程——框架篇 框架篇 01-框架篇介绍02-Spring-单例bean是线程安全的吗03-Spring-AOP相关面试题04-Spring-事务失效的场景05-Spring-bean的生命周期5.1 BeanDefinition 06-Spring-bean的循环依赖(循环引用)6.1 一般对象的循环依…

python in Vscode

背景 对于后端的语言选择&#xff1a; python&#xff0c;java&#xff0c;JavaScript备选。 选择Python 原因&#xff1a;可能是非IT专业的人中&#xff0c;会Python的人比较多。 目的 之前使用的IDE是VSCODE&#xff0c;在WSL的环境下使用。现在需要在在WSL的VSCODE下使…

《Solidity 简易速速上手小册》第7章:智能合约的部署与交互(2024 最新版)

文章目录 7.1 合约的编译和部署7.1.1 基础知识解析更全面的理解部署准备 7.1.2 重点案例&#xff1a;部署一个投票合约案例 Demo&#xff1a;创建并部署投票合约案例代码VotingContract.sol部署脚本&#xff08;Truffle&#xff09; 测试和验证拓展功能 7.1.3 拓展案例 1&#…

http协议与apache

Internet的起源 因特网是"Internet”的中文译名&#xff0c;它起源于美国的五角大楼&#xff0c;它的前身是美国国防部高级研究计划局 &#xff08;ARPA&#xff09;主持研制的ARPAnet。20世纪50年代末&#xff0c;正处于冷战时期。当时美国军方为了自己的计算机 网络…

四川古力未来科技公司抖音小店:靠谱的新电商之旅

随着互联网的飞速发展&#xff0c;电商行业日新月异&#xff0c;新兴平台如抖音小店正成为消费者新的购物天堂。在众多抖音小店中&#xff0c;四川古力未来科技公司的店铺以其独特的魅力吸引了众多消费者的目光。那么&#xff0c;四川古力未来科技公司抖音小店到底靠不靠谱呢&a…

chapter 2 数列极限

数列&#xff0c;通项&#xff1a; 数列极限的 ϵ ∼ N \epsilon \sim N ϵ∼N 定义 一般定义&#xff1a; 若数列没有极限&#xff0c;则称不收敛或发散&#xff1b; 无穷小数列&#xff1a; 极限唯一性&#xff1a;若数列收敛&#xff0c;则该数列只有一个极限&#xff1b;…

爬虫知识--02

免费代理池搭建 # 代理有免费和收费代理 # 代理有http代理和https代理 # 匿名度&#xff1a; 高匿&#xff1a;隐藏访问者ip 透明&#xff1a;服务端能拿到访问者ip 作为后端&#xff0c;如何拿到使用代理人的ip 请求头中&#xff1a;x-forwor…

如何在iStoreOS软路由系统中安装cpolar实现公网远程本地电脑桌面

文章目录 简介一、配置远程桌面公网地址二、家中使用永久固定地址 访问公司电脑**具体操作方法是&#xff1a;** 简介 软路由是PC的硬件加上路由系统来实现路由器的功能&#xff0c;也可以说是使用软件达成路由功能的路由器。 使用软路由控制局域网内计算机的好处&#xff1a…

Redis 有哪些架构模式?讲讲各自的特点

单机版模式 特点&#xff1a;简单 问题&#xff1a; 1、内存容量有限 2、处理能力有限 3、无法高可用。 主从复制 Redis 的复制&#xff08;replication&#xff09;功能允许用户根据一个 Redis 服务器来创建任意多个该服务器的复制品&#xff0c;其中被复制的服务器为主服…

【C/C++内存管理详解】

C/C内存管理详解 1. C/C内存分布2. C语言中动态内存管理方式3. C中动态内存管理3.1 new/delete操作内置类型**3.2 new和delete操作自定义类型** 4. operator new与operator delete函数4.1 operator new与operator delete函数 5. new和delete的实现原理5.1 内置类型5.2 自定义类…

Sentinel 流控-关联模式

关联模式 A关联B, 当B流控后&#xff0c;A 的流控规则也生效了 条件 A 设置高级流控规则&#xff0c;关联 B资源B 设置普通流控规则&#xff08;独立规则&#xff09; 实例 接口编写 package com.learning.springcloud.order.controller; import org.springframework.web.b…

IIC通信驱动硬件编程 (1)

1、IIC协议基础 I2C( IIC )属于两线式串行总线&#xff0c;由飞利浦公司开发用于微控制器(MCU)和外围设备(从设备)进行通信的一种总线&#xff0c;属于一主多从即一个主设备(Master)&#xff0c;多个从设备(Slave))的总线结构&#xff0c;总线上的每个设备都有一个特定的设备地…

ElasticSearch分词器和相关性详解

目录 ES分词器详解 基本概念 分词发生时期 分词器的组成 切词器&#xff1a;Tokenizer 词项过滤器&#xff1a;Token Filter 停用词 同义词 字符过滤器&#xff1a;Character Filter HTML 标签过滤器&#xff1a;HTML Strip Character Filter 字符映射过滤器&#x…

外包干了3个月,技术退步明显。。。。。

先说一下自己的情况&#xff0c;本科生生&#xff0c;19年通过校招进入广州某软件公司&#xff0c;干了接近4年的功能测试&#xff0c;今年年初&#xff0c;感觉自己不能够在这样下去了&#xff0c;长时间呆在一个舒适的环境会让一个人堕落!而我已经在一个企业干了四年的功能测…
推荐文章