计数

桃扇骨 2022-06-05 06:41 206阅读 0赞

## 题目描述 ##

统计数组 arr 中值等于 item 的元素出现的次数

示例1

## 输入 ##

[1, 2, 4, 4, 3, 4, 3], 4

## 输出 ##

3

第一种：：运用reduce的第二个参数设置回调中的allEle为\{\}对象,去计算arr中每个元素出现的次数，然后再返回item的出现次数

function count(arr, item) \{  
    var o = arr.reduce(function(allEle,curValue,index,arr)\{  
        if(curValue in allEle)\{  
            allEle\[curValue\]++;  
        \}else\{  
            allEle\[curValue\] = 1;  
        \}  
        return allEle;  
    \},\{\});  
      
    if(o\[item\])\{  
return o\[item\];  
\}  
    return 0;  
\}  
  
第二种：：可以成为精明之作，reduce的第二个参数设置为0则prev就为0，然后使arr的当前和item做比较，相等则prev加1，最后返回返回值。  
//reduce()-->从数组的第一项开始，逐个遍历到最后；  
function count(arr, item) \{  
    var count = arr.reduce(function(prev, curr) \{  
        return curr === item ? prev+1 : prev;  
    \}, 0);  
    return count;  
\}  
  
第三种：：遍历数组，相等则count加1  
function count(arr, item) \{  
    var count = 0;  
    for(var i = 0; i < arr.length; i++)\{  
        if(arr\[i\] === item)\{  
            count++;  
        \}  
    \}  
    return count;  
\}  
  
第四种：：使用filter返回与item相等的true值的元素ele后返回新数组，最后返回新数组中都是item相等的元素数组长度。  
function count(arr, item) \{  
    var m = arr.filter(function(ele,index,arr)\{  
        return ele === item;  
    \});  
    return m.length;  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，206人围观）

还没有评论，来说两句吧...

相关阅读

相关计数问题

题目描述试计算在区间 1 到 n 的所有整数中，数字x(0≤x≤9) 共出现了多少次？例如，在 1到11中，即在 1,2,3,4,5,6,7,8,9,10,11中，数字

喜欢ヅ旅行/ 2022年11月28日 13:36/ 0 赞/ 96 阅读

相关计数排序

转载自：[http://www.cnblogs.com/eaglet/archive/2010/09/16/1828016.html][http_www.cnblogs.com

Bertha 。/ 2022年08月11日 08:00/ 0 赞/ 172 阅读

相关计数排序

计数排序，他的主要目的是对整数排序并且会比普通的排序算法性能更好。 1. 初始化一个计数数组，大小是输入数组中的最大的数。 2. 遍历输入数组，遇到一个数

布满荆棘的人生/ 2022年07月14日 01:26/ 0 赞/ 181 阅读

相关计数（dp

描述：计算从1到n中，每个数字（0到9）出现的次数其中sum[j]和dp[i]表示：数字i中 j 的个数；比如sum[1]和dp[5]就可以表示：5中1的

梦里梦外;/ 2022年06月18日 00:29/ 0 赞/ 169 阅读

相关计数排序

对于一个int数组，请编写一个计数排序算法，对数组元素排序。给定一个int数组A及数组的大小n，请返回排序后的数组。测试样例： [1,2,3,5,2,

系统管理员/ 2022年06月09日 01:36/ 0 赞/ 189 阅读

相关计数

题目描述统计数组 arr 中值等于 item 的元素出现的次数示例1 输入 [1, 2, 4, 4, 3, 4, 3], 4 输出

桃扇骨/ 2022年06月05日 06:41/ 0 赞/ 207 阅读

相关计数排序

计数排序算法描述：是一种通过计数来达到排序的方法。 ![20180326152550965][] 1.选出数组的最大值k，创建一个k+1长度的数组coun

素颜马尾好姑娘i/ 2022年05月28日 00:20/ 0 赞/ 185 阅读

相关计数质数

题目描述统计所有小于非负整数 n 的质数的数量。示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2,

我会带着你远行/ 2022年02月25日 06:10/ 0 赞/ 213 阅读

相关计数排序

/ 计数排序：统计小于等于该元素值的元素的个数i，于是该元素就放在目标数组的索引i位（i≥0）。计数排序基于一个假设，待排序数列的

ゝ一纸荒年。/ 2021年12月18日 05:07/ 0 赞/ 282 阅读

相关计数排序

计数排序：假设n个输入元素中的每一个都是在0~区间内的一个整数，其中k为某个整数。当k=O(n)是，排序时间为O（n）. 基本思想：对每个输入元素x,确定小于x元素的

淡淡的烟草味﹌/ 2021年09月23日 03:22/ 0 赞/ 360 阅读