查找并输出数组中出现频率最高的数字

需要先利用对象来存储数字以及其出现的次数，之后可以用对象或者两个变量来存储出现频次最高的数字及其对应的频次。

先定义一个数组，遍历这个数组然后将其数据存储在一个新的对象中。

// 先定义一个数组
var arr = [1,1,2,3,1,2,3,1,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,1,2,1,3,4,2,5,1,2,2,1,3,5,6,6,1,2,1,2,2,2,2,2,2,2,2]
// 定义一个对象用来记录数据
var obj = {}
for(var i = 0;i < arr.length; i++){// 判断此数据是否存在，存在+1，不存在则重新添加进对象// obj[arr[i]]为空时，false,不为空时true,此时表明对象中已存在该数据if(obj[arr[i]]){obj[arr[i]] ++;}else{obj[arr[i]] = 1;}
}

此时数字及其对应的频次被存储在obj这个对象中。
1、利用对象存储并输出

var result;
for(var prop in obj){// 初始化对象中的值,刚开始对象为空时把obj的第一个属性值赋给它if(!result){result = {};result[prop] = obj[prop];// 定义一个新的变量存储初始化时对象中的值，避免下面的代码每次都更新result中的值var z = result[prop];}if(obj[prop] > z){z = obj[prop];// 让每一次循环进来result中的值清空，避免一直往result中添加数据result = {};result[prop] = obj[prop]}
}
console.log(result);

在这个方法中值得记录关注的是如何把对象中的第一个值取出来。

2、利用两个变量分别存储数字和频次

var count = 0;
var string;
for(var prop in arr){if(obj[prop] > count){// 用两个变量存储数值和频次,当频次更大时,分别把频次和数值赋给count和stringcount = obj[prop];string = prop;}
}
console.log(`数组中出现次数最多的数字和次数为：${string} : ${count}`);

这个方法理解起来比较简单。

查找并输出数组中出现频率最高的数字相关推荐

python --- 倒序输出数组中重复的数字
#coding=utf8 输出数组中重复的数字 #1.对比判断是否存在重复的数字,是则加入k:2.判断要加入的数字在k是否已存在,若已存在则跳过 def sum(L): for i in range( ...
北京林业大学oj实验题search使用函数模板查找不同数据类型数组中元素是否存在
北京林业大学oj实验题search 使用模板函数的方法来查找不同数据类型数组中的元素是否存在,若存在则返回该元素下标,若不存在则返回-1 题目: 描述设计一个模板函数,实现在一个给定的数组中查找给定 ...
Java输出数组中最长递增子序列的代码
下面内容是关于Java输出数组中最长递增子序列的内容,希望对大伙有较大用途. package com.wzs;import java.util.ArrayList; import java.util. ...
c语言经典算法——查找一个整数数组中第二大数
https://www.cnblogs.com/dootoo/p/4473958.html 题目: 实现一个函数,查找一个整数数组中第二大数. 算法思想: 设置两个变量max1和max2,用来保存最大 ...
java返回特定下标元素_java基础--输出数组中指定元素的下标
java基础--输出数组中指定元素的下标 java基础--输出数组中指定元素的下标 package com.lcn.day05; public class ArrayDemo8 { /** * 输出数 ...
java数组元素的输入_java基础--键盘输入一个数，输出数组中指定元素
java基础--键盘输入一个数,输出数组中指定元素 java基础--键盘输入一个数,输出数组中指定元素 package com.lcn.day05; import java.util.Scanner; ...
c++求数组中出现频率最高的数
在C++中求数组中出现频率最高的数mode. 即:众数(Mode)统计学名词,在统计分布上具有明显集中趋势点的数值,代表数据的一般水平(众数可以不存在或多于一个). 修正定义:是一组数据中出现次数最多 ...
php 输出数组第一个元素,怎么在php中利用reset() 函数输出数组中的第一个元素
怎么在php中利用reset() 函数输出数组中的第一个元素发布时间:2021-01-16 09:37:11 来源:亿速云阅读:66 作者:Leah 本篇文章给大家分享的是有关怎么在php中利用r ...
编写类A2, 定义方法find, 实现查找某字符串数组中的元素查找,并返回索引,如果找不到,返回-1
编写类A2, 定义方法find, 实现查找某字符串数组中的元素查找,并返回索引,如果找不到,返回-1 思路: 方法的返回值类型: int 方法名 : find 方法的形参 (String , Stri ...

查找并输出数组中出现频率最高的数字

查找并输出数组中出现频率最高的数字相关推荐

最新文章

热门文章