统计一维数组中元素出现次数

最新推荐文章于 2022-05-11 17:32:22 发布
最新推荐文章于 2022-05-11 17:32:22 发布
阅读量3.8k 收藏
点赞数
分类专栏： algorithm|算法比较分析实现 文章标签： 算法 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/codingkid/article/details/7085318
版权

之前ms面试题的算法设计被问了这个。

也许这就是“挂面”的原因。反省自己的浮躁，还有更优的解法。

最近看chord收到二分查找的启发，其实可以这样设计算法的：

首先对数组排序，时间复杂度O(NlogN)。

之后变成了abbc……这样有序形式，接着用变形的二分查找，定位同一个元素出现的范围。

比如说第一个b的下标是1，那么二分范围是1~(len-1)，每一次根据end是否是b来划分区间（若是b则区间：mid~end，若不是b则区间：start~mid）算法结束条件是end-start==1。

然后下一个元素开始的起点是之前元素的find+1位置，这样在大量元素的情况下，算法的效率是O(Nlog(N)+Klog(N))，其中K是元素的种类，是个常数。

比起直接遍历数组的统计方法，这种方法可以省掉不必要的空间开销。空间复杂度仅为O(1)。

看来之前对二分查找的理解还不够深刻，深刻反省自己。。。

codingkid
关注
专栏目录
PHP 计算二维数组某个值出现的次数
向宇
07-20 1116
话不多说，直接上代码 $list = [ ['id' => 1, 'userId' => 5], ['id' => 2, 'userId' => 5], ['id' => 3, 'userId' => 6], ]; $userId = 5; $arr=array_column($list,'userId');//把值提取出来转成一维数组 $arr=array_count_values($arr);//数组的值作为键名，该值在数组中出现
C语言统计次数（一维数组）
weixin_60247406的博客
10-19 4273
题目如下 代码如下 #include<stdio.h> int main() { int n,count,max,maxcount; scanf("%d", &n); int a[n]; count=0;max = 0;maxcount = 0; int i,j; for (i = 0; i < n; i++) {scanf("%d", &a[i]);}//输入数组a[n] for (i = 0; .
定义一个int类型的数组，统计数组元素出现的次数
09-05
定义一个方法传入一个 int 类型数组，输出这个数组中每一个数字及其出现的个数 例如 传入数组[1,2,2,2,3,3,4,4,4,4] 打印结果： 数字 1 出现了 1 次 数字 2 出现了 3 次…
查询一个数组中的元素出现次数
winxin_58206976的博客
10-19 2441
方法一 : // 统计数组中 相同值出现的次数 var arr = [2,3,5,6,7,1,3,4,2,4,3] let obj = {} for(let i = 0 ; i < arr.length; i++) { if(obj[arr[i]]){ //如果obj中有值， +1 （如果数组中有值 是0，注意true 和 false 的转换） obj[arr[i]] += 1 }else{ // 如果obj.
统计一个数组中每个元素出现的次数以及哪个字符出现的最多，出现了几次
weixin_55690518的博客
08-11 1778
小伙伴们，今天来和大家分享一道关于求一个数组中每个元素出现的次数以及那个元素出现的最多出现了几次的题~~ constarr=["b","c","b","c","a","b","c",'c'] constobj={} //统计每个元素出现的次数 for(leti=0;i<arr.length;i++){ leta=arr[i] //把数组中的每一项元素作为属性名，出现的次数作为值存入对象 //如果...
统计一个数字在排序数组中出现的次数
Medlen
03-12 1591
题目描述 统计一个数字在排序数组中出现的次数。 因为是排序好的，所以利用快排的原理，查找，不过这里要稍微修改一下，使得可以查询一个double类型的数据。 import java.util.Arrays; public class Solution { public int GetNumberOfK(int [] array , int k) { return binaryS...
数组类题目：统计数组元素出现的次数
KingOfMyHeart的博客
06-27 1193
假设不知道元素的数据范围：使用map 遍历数组，将元素以及元素对应的计数存放在map中： void Count(int *arr,int len) { std::unordered_map<int,int> count_; for(int i = 0; i < len;++i) { auto it = count_.find(arr[i]); if(it != count_.end()) { i
c语言统计二维数组中数字出现次数,C语言二维数组中的查找的实例
weixin_35988311的博客
05-17 1109
C语言二维数组中的查找的实例题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数思路描述：一个数字的下方和右方是比它本身大的区域，而左方和上方时比它本身小的区域。选取右上角的数字进行比较，当该数大于指定的数时，舍去该列，当该数小于指定的数时，舍去该行，当相等时，则表示找到C语言...
python 统计数组中元素出现次数并进行排序的实例
09-20
在去重之后，接下来我们需要统计每个唯一元素在原列表中出现的次数。有以下两种方法： #### 2.1 使用循环和条件判断 在`test1`和`test2`函数中，我们通过双层循环对每个去重后的元素进行计数。外层循环遍历元素，...
PHP统计二维数组元素个数的方法
12-19
`array_count_values()`函数可以统计一维数组中所有值出现的次数，并返回一个新的数组，其中键是原始数组的值，值是该值在原数组中出现的次数： ```php $rs = array_count_values($r); ``` 现在我们已经得到了一个...
java利用一维数组统计随机数的个数
06-02
定义一个一维数组，其中存储随即生成的1000个1至100以内的整数，统计每一个整数出现的次数
Java Coding 5 - 计算给定的字符串中各字符出现的次数
wumingxiaoyao的博客
07-10 73
这类题目出现频率比较高，可以延伸出很多其它类似的。关键就是考验对HashMap的运用。 思路： 将字符作为Key，出现的次数作为Value。 字符第一次出现，则将字符，出现次数为1存到map中。后续该字符再出现，累积加1. 实现： import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Test { public static void main(String[] args) {
一维数组 --＞ 统计数字次数原理分析和编码实现
~忆缘的博客
09-04 329
案例题目 编程统计用户输入任意一个正整数中每个数字出现次数的统计并打印。 如：123123 => 1出现2次，2出现2次，3出现2次 package demo; /* 编程使用数组实现正整数中每个数字出现次数的统计 */ import java.util.Scanner; public class ArrayCountTest { public static void main(String[] args) { // 1.提示用户输入一个正整数并使用变量记录
7-2 统计元素--一维数组——完全遍历
玖月的博客
05-11 2460
统计一维数组10个元素的中正数、负数和零的个数。 输入格式: 输入的每个元素之间用空格分隔。 输入样例: 在这里给出一组输入。例如： 3 5 0 -8 45 -32 9 8 0 20 输出样例: positive number = 6 negative number = 2 zero = 2 #include<stdio.h> int main() { int a[10],i,x=0,y=0,z=0; for(i=0;i<10;i++) scanf("%d"
统计数组元素中每个元素出现的次数
热门推荐
weixin_43751885的博客
06-02 1万+
统计List数组元素中，每个元素出现的次数 1、建立Map对象，key为数组的关键字，value为该关键字出现的次数。 2、循环遍历数组，在Map中查找关键字，如果没有就put进Map中，同时value值加1。如果有Map中有该元素，说明已经put过了，则直接value值计数加1。 3、最终得到的Map对象即为各元素出现的次数。 public Map<String,Integer&g...
学习记录--C语言基础--一维数组运用--统计各数字出现的次数
学习记录
02-21 6978
/** 文件名称：统计各数字出现的次数.c 作者：安理计算机 杨腾飞 日期：2019.2.14 版本：v1.0 问题描述：10位小朋友数数（10以内的数），请记录其数到的数并输出每个数出现的次数 知识点：一维数组运用 */ #include&lt;stdio.h&gt; main() { int num[10],b[10]={0}; //定义数组，存放小朋友数的数,数的次数 int i; ...
C#中怎样统计数组中一个一维数组中每个元素出现的次数?
weixin_45286744的博客
08-12 4635
int[] nums = { 1, 9, 3, 5, 4, 1, 1, 9, 7, 9, 4, 7, 1, 3, 2, 2, 8, 9, 6, 8 }; foreach (var v in nums.GroupBy(x => x).Select(x => new { k = x.Key, c = x.Count() })) Console.WriteLine("{0}出现了{1}次", v.k, v.c); ...
c统计数组内元素出现次数
最新发布
09-20
在C语言中，统计数组内元素出现次数通常涉及到遍历数组并使用哈希表（如结构体数组或一维数组）来保存每个元素及其对应的计数。以下是一个简单的示例： ```c #include <stdio.h> #include <stdlib.h> // 定义一个结构体用于存储元素和它的计数 typedef struct { int element; int count; } ElementCount; // 功能：统计arr数组中每个元素出现的次数 void countOccurrences(int arr[], int size, ElementCount counts[]) { for (int i = 0; i < size; ++i) { // 遍历查找元素 for (int j = 0; j < sizeof(counts)/sizeof(ElementCount); ++j) { if (counts[j].element == arr[i]) { counts[j].count++; break; // 找到就跳过后续查找，避免重复计数 } } } } // 测试函数 int main() { int array[] = {1, 2, 2, 3, 4, 4, 4, 5}; int array_size = sizeof(array) / sizeof(array[0]); ElementCount counts[array_size]; // 初始化结构体数组 countOccurrences(array, array_size, counts); for (int i = 0; i < array_size; ++i) { printf("Element %d appears %d times.\n", counts[i].element, counts[i].count); } return 0; } ``` 在这个例子中，`countOccurrences` 函数接收一个整型数组、其大小以及一个结构体数组`counts`，然后通过两个嵌套循环更新每个元素的计数。最后，主函数打印出每个元素及其出现的次数。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值