找出数组中的一个元素出现次数大于数组长度的一半的元素，若不存在返回0

最新推荐文章于 2020-08-04 11:06:48 发布
最新推荐文章于 2020-08-04 11:06:48 发布
阅读量1.1k 收藏 1
点赞数
分类专栏： C语言，查找数组中出现次数最多的元素
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yaszja/article/details/77196385
版权

关于思路：

在解决这个问题的时候，如果一个元素出现次数大于数组长度的一半，那么该元素出现的次数比其它所有数字出现的次数还要多，若数组中的第二个数和第一个数一样，我们可以选择来遍历数组，记下数和出现的次数； 遍历到下一个数的时候，如果与前一个数一样，则给次数+，，否则-，当次数为0 的时候，我们就要保存下一个数，并把次数置1 。因为所要找的元素比其它所有数字出现的次数多，所以要找的数字是最后一次把次数置为1的数字。

关于代码：


运行结果：


yaszja
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python 找出出现次数超过数组长度一半的元素实例
09-16
本示例主要关注如何找出一个数组中出现次数超过数组长度一半的元素。这个需求可能出现在寻找多数元素或者解决“多数投票”类的问题中。 首先，我们有两个不同的解决方案，分别称为“普遍性解法”和“特殊性解法”。...
【Java编程题】在数组中找到出现次数大于一半的数
qq_43669007的博客
02-21 906
题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 实现方法1：利用中位数 第一步：对数组先进行排序 第二步：如果出现次数要大于数组的一半，则数组下标为数组长度一半的这个数一定为要求的这个数 第三步：从前到后统计这个数...
找到数组中出现次数超过数组长度一半的元素
Cheng_913的博客
05-26 6683
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字，否则返回0。比如长度为9的数组{1，2，3，2，2，2，5，4，2}，数组中2出现了5次，超过数组长度的一半，因此输出2。 方法1：因为这个数字超过了数组长度的一半，所以，我首先想到的是将数组排序，排序后中间的元素就是我们要找的数据，然后再判断它出现的次数是不是超过了数组长度的一半。 #include <algorith...
找出数组中出现次数超过数组长度一半的元素
java小兵
07-10 2289
import com.google.common.base.Preconditions; /** * 问题：找出数组中出现次数超过数组长度一半的元素。 * * 解法： * 方法一：先将数组中的元素排序，由于目标元素的数量超过数组长度的一半，故排序后数组的中间元素(即数组的中位数)就是目标元素。 * 时间复杂度O(nlogn) * * 方法二：使用partition(...
剑指Offer-29-java实现查找数组中出现次数超过一半的元素
nwpu_geeker的博客
03-26 1894
思路： 数组中有一个数字出现的次数超过数组长度的一半，也就是说它出现的次数比其他所有数字出现次数的和还要多。 因此我们可以考虑在遍历数组的时候保存两个值： 一个是数组中的一个数字， 一个是次数。当我们遍历到下一个数字的时候，如果下一个数字和我们之前保存的数字相同，则次数加1：如果下一个数字和我们之前保存的数字，不同，则次数减1 。如果减1之后，此时次数为零，我们需要保存下一个数字，并把次数设为
快速找出数组中元素数目超出一半的元素
chuangsun的博客
09-14 1640
思路:在遍历数组的过程中，保存两个值，一个是数组中数字，一个是出现次数。当遍历到下一个数字时，如果这个数字跟之前保存的数字相同，则次数加1，如果不同，则次数减1。如果次数为0，则保存下一个数字并把次数设置为1，由于我们要找的数字出现的次数比其他所有数字出现的次数之和还要多，那么要找的数字肯定是最后一次把次数设为1时对应的数字。 public int MoreHalf(int[] nums)
PHP实现找出数组中出现次数超过数组长度一半的数字算法示例
10-19
主要介绍了PHP实现找出数组中出现次数超过数组长度一半的数字算法,涉及php数组的遍历、统计、判断等相关操作技巧,需要的朋友可以参考下
C语言找出数组中的特定元素的算法解析
09-02
在C语言中，找出数组中的特定元素是一项常见的编程任务，特别是在处理数据结构和算法的问题时。本篇将探讨如何在给定的整数数组中找到满足特定条件的元素，即那些左侧所有元素小于等于它，右侧所有元素大于等于它的...
Java如何找出数组中重复的数字
08-27
请找出数组中任意一个重复的数字。 算法思路 要解决该问题，可以使用简单的扫描算法。从头到尾依次扫描数组中的每个数字。对于扫描到的每个数字，可以使用索引值和数字值进行比较。如果数字值等于索引值，则继续...
php实现数组中出现次数超过一半的数字的统计方法
12-20
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 两种方式： 1...
【剑指offer】数组中出现次数超过数组长度一半的数字（三种解法）
fanc的博客
11-25 2528
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 如果使用时间复杂度为O(n),可以构建hash map，但是应该会存在冲突，并且要设计数据结构 ==在python3中，如果要让map输出list，在前面要加list，要不然只...
在一个整型数组中有一个元素的出现次数超过了数组长度的一半，试设计一个 在时间上尽可能高效的算法，找出这个元素。...
weixin_34252090的博客
10-28 278
题目：在一个整型数组中有一个元素的出现次数超过了数组长度的一半，试设计一个 在时间上尽可能高效的算法，找出这个元素。要求：（1）给出算法的基本设计思想。（2）根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。（3）说明你所设计算法的时间复杂度和空间复杂度。 （1）基本的设计思想： 一个数字出现的次数超过了长度的一半， 那么我们可以这样认为这个数字出现的个数一定大于其他全...
[python]找出数组中出现的次数超过数组长度的一半（or 1/3）的数字
qq_27886807的博客
11-15 807
#!/usr/bin/env python3 # -*- coding: utf-8 -*- """ Created on Thu Nov 15 15:47:54 2018 @author: dengyuzhao """ class Solution: def MoreThanHalfNum_Solution(self, array): # write code he...
快速找出数组中出现次数超过一半的数字
热门推荐
爱穿格子裤的专栏
07-09 2万+
“只要不是特别大的内存开销，时间复杂度比较重要。因为改进时间复杂度对算法的要求更高。” ——吴斌（NVidia，Graphics Architect） 同样是查找，如果是顺序查找需要O（n）的时间；如果输入的是排序的数组则只需要O（logn）的时间；如果事先已经构造好了哈希表，那查找在O（1）时间就能完成。我们只有对常见的数据结构和算法都了然于胸，才能在需要的时候选择合适的数据结构...
求一个数组中超过数组长度一半的元素
weixin_30633949的博客
07-23 689
题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。 输入： 每个测试案例包括2行： 第一行输入一个整数n（1<=n<=100000），表示数组中元素的个数。 第二行输入n个整数，表示数组中的每个元素，这n个整数的范围是[1,1...
【五种方法解决】找出数组中出现次数超过数组长度一半的数字
chris__x的博客
08-04 1万+
剑指offerJZ28:数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 这道题是在面试时常问的一道题，有多种解法，我们分别看一下； 方法一：利用map 利用map的key -value模型来存放arr[i]和相对应出现的次数，最后用次数去跟数组长度一半去比较，大于则就是；比如1,2,3,2,2,2,5,4,2；就是1出现一次、2出现5次、3.4.
求数组中出现次数超过数组长度一半的元素
weixin_34395205的博客
03-28 90
思想比较简单： 1、选定一个元素，作为出现次数超过一半的元素a，计次数i为1 2、依次与后续元素比较，若存在相等元素则i+1,反之i-1 3、若i==0,令当前元素为a,重复步骤1 private static int halfNumber(int[] array) { if (array == null || array.length == 0) { return 0;...
找出数组中出现数组元素个数一半以上次数的元素
vivi_and_qiao的博客
09-18 401
typedef int type; typedef struct { int len; type data[MAX]; }sqList; int mainele12(sqList *a) { //需要一个与原数组长度一致的空间，其i号记录原数组中值为i的元素个数 type t[a-&gt;len]; for(int i=0;i&lt;a-&gt;len;i+...
C语言编程给定一个数组,找出一个出现次数大于n/2的数
最新发布
05-25
可以使用摩尔投票算法（Moore Voting Algorithm）来解决这个问题，时间复杂度为 O(n)。 算法思想如下： 1. 假设数组中第一个数出现次数为 ...该函数接收一个整型数组和数组长度作为参数，返回出现次数大于 n/2 的数。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值