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

心已赠人 2022-07-15 22:25 161阅读 0赞

<span style="font-size:18px;"><%@ Page Language="C\#" AutoEventWireup="true" CodeFile="Default.aspx.cs" Inherits="\_Default" %>  
  
  
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">  
  
  
<html xmlns="http://www.w3.org/1999/xhtml">  
<head runat="server">  
    <title></title>  
    <script type="text/javascript">  
        var array = new Array(4, 5, 4,7, 8, 4,2,67,5,89,5,67);  
        var count = 1;  
        var yuansu= new Array();//存放数组array的不重复的元素比如\{4,5,7,8,2,67,89,\}  
        var sum = new Array(); //存放数组array中每个不同元素的出现的次数  
        for (var i = 0; i < array.length; i++) \{   
            for(var j=i+1;j<array.length;j++)  
            \{  
                if (array\[i\] == array\[j\]) \{  
                    count++;//用来计算与当前这个元素相同的个数  
                    array.splice(j, 1); //没找到一个相同的元素，就要把它移除掉，  
                    j--;   
                \}  
            \}  
            yuansu\[i\] = array\[i\];//将当前的元素存入到yuansu数组中  
            sum\[i\] = count;  //并且将有多少个当前这样的元素的个数存入sum数组中  
            count =1;  //再将count重新赋值，进入下一个元素的判断  
        \}  
        var str = '';  
        //算出array数组中不同的元素出现的次数  
        for (var i = 0; i < yuansu.length; i++) \{   
           str+=yuansu\[i\]+"出现的次数为："+sum\[i\]+"<br/>";  
        \}  
       document.write(str);  
       //算出array数组中出现次数最多的两个元素  
       var newsum = new Array(); //  sum;  
       for (var item in sum) \{  
           newsum\[item\] = sum\[item\];  
       \}  
       newsum.sort();  
       //document.write(sum.toString()+"<br/>");  
       //document.write(newsum.toString() + "<br/>");  
       var first = ''; //存放出现次数最多的元素，以及个数  
       var second = '';  //存放出现次数居第二位的元素，以及个数  
       var fcount = 1; //计算出现次数最多的元素总共有多少个  
       //算出出现次数最多的元素及个数  
       document.write("<br/>");  
       for (var i = 0; i < sum.length; i++) \{  
           if (sum\[i\] == newsum\[newsum.length - 1\]) \{  
               //document.write("出现次数最多的元素是：" + yuansu\[i\] + "次数为：" + sum\[i\] + "<br/>");  
               first += "出现次数最多的元素是：" + yuansu\[i\] + "次数为：" + sum\[i\] + "<br/>";  
               fcount++;  
           \}  
  
  
       \}  
       //算出出现次数居第二位的元素及个数  
       for (var i = 0; i < sum.length; i++) \{  
          
           if (sum\[i\] == newsum\[newsum.length - fcount\]) \{  
               //document.write("出现次数居第二位的元素是：" + yuansu\[i\] + "次数为：" + sum\[i\] + "<br/>");  
               second += "出现次数居第二位的元素是：" + yuansu\[i\] + "次数为：" + sum\[i\] + "<br/>"  
           \}  
       \}  
       document.write("出现次数最多的元素有"+(fcount-1)+"个<br/>"+first+"<br/>"+second);  
    </script>  
</head>  
<body>  
    <form id="form1" runat="server">  
    <div>  
    </div>  
    </form>  
</body>  
</html>  
</span>