js 求数组中出现最多的项以及次数（数组同时包含数字和字符串）

青旅半醒 2022-11-26 01:56 18阅读 0赞

传统写法：n^2 +n

var arr = \[1, '1', 2, 2, '1', 1, 1\];

var len = arr.length;

var result = \[\];

var max = 0;

var curIndex = 0;

for (var i = 0; i < len; i++) \{

for (var j = 0; j < len; j++) \{

if (arr\[i\] === arr\[j\]) \{

if (!result\[i\]) \{

result\[i\] = 0;

\}

result\[i\]++;

\}

\}

\}

for (var i = 0; i < len - 1; i++) \{

if (result\[i\] > result\[i + 1\]) \{

curIndex = i;

max = result\[i\];

\}

\}

console.log(arr\[curIndex\], max);

更快速的方式：3n

var arr = \[1, '1', 2, 2, '1', 1, 1\];

var len = arr.length;

var resultObj = \{\};

var tempArr = \[\];

var max = 0;

var curKey = '';

for (var i = 0; i < len; i++) \{

var temp;

if (typeof arr\[i\] == 'string') \{

temp = 'str' + arr\[i\];

\} else \{

temp = arr\[i\];

\}

tempArr.push(temp);

\}

for (var i = 0; i < len; i++) \{

var key = tempArr\[i\] + '';

if (!resultObj.hasOwnProperty(key)) \{

resultObj\[key\] = 0;

\}

resultObj\[key\]++;

\}

console.log(tempArr, resultObj);

for (var key in resultObj) \{

if (resultObj\[key\] > max) \{

max = resultObj\[key\];

curKey = key;

\}

\}

var result = curKey.includes('str') ? curKey.substr(3) : curKey;

console.log(result, max);

最快的写法：n

console.time();

function typeObject(str) \{

return Object.prototype.toString.call(str).slice(8, -1)

\}

var arr = \[1, '1', 2, 2, '1', 1, 1\];

function maxStr(arr) \{

let object = \{\}, count = 0, str;

for (let i = 0; i < arr.length; i++) \{

if (typeObject(arr\[i\]) === 'Number') arr\[i\] = arr\[i\] + 'str'

if (object\[arr\[i\]\] !== undefined) \{

object\[arr\[i\]\] = object\[arr\[i\]\] + 1

count = Math.max(count, object\[arr\[i\]\])

if (object\[arr\[i\]\] === count) \{

if ((/str/g).test(arr\[i\])) arr\[i\] = +arr\[i\].replace('str', '')

str = arr\[i\]

\}

\} else \{

object\[arr\[i\]\] = 1

\}

\}

return \{

str,

count

\}

\}

var result  = maxStr(arr);

console.log(result)

console.timeEnd();

发表评论取消回复

表情：

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

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

相关阅读

相关 js字符串方法字符串中出现次数最多的字符和出现的次数

在JavaScript中，字符串是一种常见的数据类型。由于字符串在实际应用中十分常见，所以JavaScript提供了很多字符串方法来方便我们的操作。本篇博客将介绍其中一种常见的

冷不防/ 2023年09月26日 21:35/ 0 赞/ 13 阅读

相关 8. 返回数组里出现次数最多的数字_[剑指offer题解][Java]数组中出现次数超过一半的数字...

![5286aa79e132baa69111873aa361dfc2.png][] 前言最近看了好多数据结构文章，但是数据结构拾遗系列迟迟憋不出，主要原因是很多数据结

淩亂°似流年/ 2023年01月01日 09:59/ 0 赞/ 113 阅读

相关 js 求数组中出现最多的项以及次数（数组同时包含数字和字符串）

传统写法：n^2 +n var arr = \[1, '1', 2, 2, '1', 1, 1\]; var len = arr.length; var result =

青旅半醒/ 2022年11月26日 01:56/ 0 赞/ 19 阅读

相关 Java求字符串中出现次数最多的字符

Java求字符串中出现次数最多的字符【[尊重][Link 1] [原创，转载请注明出处][Link 1] 】http://blog.csdn.net/guyueali

悠悠/ 2022年09月23日 09:29/ 0 赞/ 239 阅读

相关 354-找数组中出现次数最多的数字

找数组中出现次数最多的数字先排序（排序完，相同的数字就在一块了），然后统计次数时间复杂度：O(nlogn) 空间复杂度：O(1) 排序是底线！！！ !

柔光的暖阳◎/ 2022年09月01日 14:56/ 0 赞/ 183 阅读

相关求一个数字在排序数组中出现的次数

文章目录一、求一个数字在排序数组中出现的次数 1.题目描述 2.题目链接 3.解题方法一、求一

比眉伴天荒/ 2022年08月30日 12:54/ 0 赞/ 185 阅读

相关 js 算出Array数组中出现次数最多的元素

<span style="font-size:18px;"><%@ Page Language="C\" AutoEventWireup="true" CodeFile="De

心已赠人/ 2022年07月15日 22:25/ 0 赞/ 182 阅读

相关求数组中出现次数超过一半的数字

一个数组中有一个数字的次数超过了数组的一半，求出这个字符。如：int a\[\]=\{2,3,2,2,2,2,2,5,4,1,2,3\}，求出超过一半的数字是2

太过爱你忘了你带给我的痛/ 2022年06月10日 22:55/ 0 赞/ 243 阅读

相关求数组中出现次数大于一半的数字

思路：是要找的元素，计数器加一，不是则减一，当计数器为0，说明相同的元素个数已经被不同元素个数抵消完，则换下一个元素，最后剩下的就是最多的那个数字相当于不断从数组里

客官°小女子只卖身不卖艺/ 2022年05月26日 12:52/ 0 赞/ 194 阅读

相关数组中出现次数最多的数和出现的次数

楼主朋友去某公司面试，遇到了下面这个面试题，本来楼主朋友就有解决方案，奈何面试官难为人。。。题目：找出数组中出现次数最多的数和出现次数？不能使用循环！不能使用循环！不能使

绝地灬酷狼/ 2021年09月18日 11:44/ 0 赞/ 450 阅读