算法题：求数组中唯一出现n次的数字，其他数字都出现了m次——通用解法

最新推荐文章于 2022-08-04 09:45:04 发布
最新推荐文章于 2022-08-04 09:45:04 发布
阅读量555 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/string_kai/article/details/107852329
版权
本文介绍了一种算法，用于计算数组中各数字二进制形式的各位出现1的次数，根据特定条件确定结果数字的二进制位，并最终转换为十进制形式。该算法特别适用于处理与二进制位操作相关的编程任务。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1、求数组中每个数字的二进制形式的各位出现 1 的次数，如：

[1010, 1100, 1011] ，长度为4位，各位出现 1 的次数为 [3, 1, 2, 1]

2、当出现 1 的次数可被 m 整除时，所求整数的这一位为 0 ，否则为 1，可得所求数字的二进制形式

3、二进制形式转十进制形式，得到结果

 

当然，n 不能是 m 的整数倍。

LeetCode 第80题：删除有序数组中的重复项 II
Gemini的博客
06-08 163
通过上述详细的解析和多种解法的对比，相信大家对LeetCode第80题的解法有了深入的理解。本文介绍了暴力法、双指针法、改进的双指针法和三指针法，每一种方法都有其优缺点。希望大家能够根据具体情况选择合适的解法，并灵活应用到其他类似的数组去重问题中。最后，希望大家在刷题的过程中，不断总结，不断进步。祝大家都能在算法的道路上走得更远！
数组中，一个（或者几个）数出现了k次，其余的数都出现了n次
qq_22158743的博客
05-24 1151
这一系列的题目是源自于LeetCode--136. Single Number以及LeetCode--137. Single Number II和LeetCode--260. Single Number III我们先做题，然后在进行扩展。 Single Number： 原题目： Given anon-emptyarray of integers, every element appear...
异或运算面试题——一个数组中有一种数出现K次，其它数都出现了M次，M＞1且K＜M， 找到出现了K次的数，并要求额外空间复杂度为O(1)，时间复杂度为O(N)
Harrison的学习博客
01-22 969
题目：一个数组中有一种数出现K次，其它数都出现了M次，M>1且K<M，找到出现了K次的数，并要求额外空间复杂度为O(1)，时间复杂度为O(N) package com.harrison.class01; import java.util.HashMap; import java.util.HashSet; /** * @author Harrison * @create 2022-01-22-16:44 * @motto 众里寻他千百度，蓦然回首，那人却在灯火阑珊处。 */ /*
基础算法题三：输入一个整数数组，数组中只有一个数字出现m次，其他数字都出现n次。请找出那个唯一出现m次的数字。假设m不能被n整除。
ITMANLZY的技术空间
05-20 525
福利：这是我的个人IT资源网站，所有资源都免费，注册登录后就可以看到密码，需要什么大家尽情选取！ 题目：输入一个整数数组，数组中只有一个数字出现m次，其他数字都出现n次。请找出那个唯一出现m次的数字。假设m不能被n整除。 public static void main(String[] args) { int[] arr = {1,2,3,1,2,3,1,2,3,1,2,3,100,100}; System.out.println(singleNumber(arr,4,2)); } //
在数组中出现1次,其他数字出现n次，问题的求解（思路超清晰）
Later_1999的博客
07-27 819
问题1. 在数组中只有一个数字出现1次，其他数字出现两次 思路：可以使用异或运算，异或运算是，一个数与另一个数异或两次那么得到的结果就是他本身题目中只有一个数字出现一次，其他都出现两次，因此将数组中的数字全部进行异或，则得到的就是最终结果 下面为算法实现： public static int getNum1From2to1(int[]a) ...
有一个数组，某些数字出现了N次，只有一个出现了M次，求出该数字
baoguaalalei的博客
05-27 1553
有一个数组，某些数字出现了N次，只有一个出现了M次，求出该数字。 将所有的二进制位一一列出来，按照位进行对齐。如果要找到数据在该位上是0，那么其他所有的数把这个位上所有的0 1加起来之和，对N取模一定是等于0的，也就是一定能整除出现的次数。按照这个思路去判定要找的那个数，找出那个数据各个位是0还是1，最后转换为十进制数据就可以得到我们要的结果。注意保存目标数据位数的容器要超过数组中最大数据的二进
数组中所有的元素都出现N次，只有一个出现M次，请这个出现M次的元素。
weixin_43820398的博客
01-04 907
数组中所有的元素都出现N次，只有一个出现M次，请这个出现M次的元素。这种类似问题在面试中经常会问到，下面总结一下相关题目，这种问题大多数情况下都是使用位运算来解题。 题目一：一个数组中所有元素都出现2次，只有一个元素出现一次，请求这个元素？？ 分析：使用位运算怎么才能把2次的数据消除，只保留出现一次的元素，所以可以使用^ 运算 public int getOnceNumber(...
【经典专题】数组中出现1次/2次的数字——垂直方向的位运算
丧心病狂Loli控的博客
08-09 385
问题引入 有一个数组：nums = [2, 2, 3, 3, 6, 6] 。 它具有怎样的性质呢？所有元素异或和为0。 这个位运算好像很简单？别着急，接下来，我们将要把位运算发挥到极致。     情境壹——num出现一次，其余元素出现两次 一个数组nums里除某个数字之外，其他数字都出现了两次。找出这个数字。 不假思索，一气呵成。 class Solution { public int singleNumber(int[] nums) { int res =
C++实现LeetCode第26题：有序数组去重技巧详解
资源摘要信息:"本资源主要涉及C++编程语言及其在解决特定算法问题中的应用，特别是LeetCode平台上第26题——删除有序数组中的重复项的题解。该资源可能以C++代码的形式，展示如何利用C++的基础知识高效地解决给定...
LeetCode刷题笔记：实现数组两数之和算法
这里需要注意的是，数组中的每个元素只能使用一次，并且需要返回它们的索引。 例如，给定数组`nums = [2, 7, 11, 15]`和目标值`target = 9`，我们可以通过返回索引`[0, 1]`来满足条件，因为`nums[0] + nums[1] = 2 ...
初等数论：n次剩余同余式的C语言解法
从给定的文件信息来看，涉及的主题是初等数论中的一个重要概念——n次剩余同余式的求解，并且提及了使用C语言作为实现程序的工具。下面将详细说明与该主题相关的一系列知识点。 ### 初等数论简介 初等数论是数学的...
LeetCode 算法题库【136】——只出现一次的数字
12-21
只出现一次的数字 题目描述： 解题思路： python3 第一种：遍历验证法。首先看到这题，我们需要找到那个唯一的只出现一次的数字，而其他的数字都是只出现了两次，那么我们如果一个一个的去数组里找是否有重复的，这样时间复杂度会很大，所以我们要想如何更加简单的找出唯一的只出现一次的数字。 首先我们需要排序，因为如果不排序，那么假设你找到第一个数字1，那么你要找到第二个1是很麻烦的，为了方便比较这个数字是否唯一，首先要排序。其次，我们能发现排序后的规律，我们这样想：如果全部都是出现两次的数字，那形式就是类似aabbccdd，那我们往里面加入一个单独的数字，就会变成像aabbeccdd的情况，我们要
数组中，每个元素出现n次，只有一个出现m次，找出现m次的元素（0＜m＜n）
weixin_42026547的博客
03-28 398
数组中，每个元素出现n次，只有一个出现m次，找出现m次的元素（0<m<n） 算法一 假设数组A元素类型为long，可以用一个长度为32的数组bits记录A中元素的各二进制位之和 bits[i]:=数组中有多少个元素第i位（二进制位）为1 bits[i]:=数组中有多少个元素第i位（二进制位）为1 bits[i]:=数组中有多少个元素第i位（二进制位）为1 因此 bits[i]%n={1出现m次的元素第i位为10出现m次的元素第i位为0 bits[i] \% n =\begin{cases}
查找重复出现N次或N次以上的数组项
weixin_43143715的博客
08-04 468
查找重复出现N次的数组项。
[LeetCode][总结] 只出现n次的数字(I-II-III...)总结
virgilshi的博客
06-01 356
只出现n次的数字(I-II-III…)总结 LeetCode中「只出现n次的数字…」题有以下几题： 260. 只出现一次的数字 III 137. 只出现一次的数字 II 136. 只出现一次的数字 题意分别是： 题136给定非空整数序列，只有一个元素(A)只出现一次，其他元素都出现两次，找出出现一次的元素. 题137给定非空整数序列，只有两个元素(A,B)只出现一次，其他元素都出现两次，找出这两个出现一次的元素. 题260给定非空整数序列，只有一个元素(A)只出现一次，其他元素都出现三次，找出出现一次
Leetcode面试题56 - I. 数组中数字出现的次数——python求解
weixin_41729258的博客
04-28 352
面试题56 - I. 数组中数字出现的次数 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2： 输入：nums = [1,2,10,4,1,4,3,3] 输出：[2,10] 或 [10,2] 限制...
只出现一次的数字（共四种）
2021dragon的博客
04-25 2216
文章目录前言一、难度等级：⭐二、难度等级：⭐⭐三、难度等级：⭐⭐⭐⭐四、难度等级：⭐⭐⭐ 前言   dragon迄今为止已经遇到了四道名为《只出现一次的数字》的题目了，现决定对这四道题目进行总结。假设难度最高为五星，下面我对这四道题目进行了难度评定（个人认为）。 ps：如果博友们还遇到了其他《只出现一次的数字》的题目，欢迎在评论区进行分享。 一、难度等级：⭐    给定一个整数数组numsnumsnums，除了某个元素只出现一次以外，其余元素均出现两次。找出那个只出现一次的元素。   当两个数进行异或
蓝桥杯 试题 算法提高 唯一（C ++）
ghost_him的博客
01-29 434
读入n个数。找出唯一一个出现了奇数次的数。
[算法] 举一反三之n重复数组中找唯一m重复异类数
02-27 272
n重复数组，是指数组中的数字都出现n次； 唯一m重复异类数，是指存在唯一一个没出现n次，只出现了m次的数； 这里我简记它为nX+my问题，求解y，其中m < n，数组中都是整数； 3X+y问题 一直没有精力刷leetcode，今天查问题无意中看到了leetcode 137：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次；找出那个只出现了一次...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值