sashomaga

Find the most frequent number in an array

Mar 13th, 2013
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function FindFrequentNumber()
  2. {
  3.     var strArray = document.getElementById('pr6').value.split(',');
  4.     var intArray = new Array(strArray.length);
  5.     for (var i = 0; i < strArray.length; i++) {
  6.         intArray[i] = parseInt(strArray[i]);
  7.     }
  8.     //dictionary
  9.     var dict = new Object();
  10.     for (var i = 0; i < intArray.length; i++) {
  11.         if (intArray[i] in dict) {
  12.             dict[intArray[i]]++;
  13.         }
  14.         else {
  15.             dict[intArray[i]] = 1;            
  16.         }
  17.     }
  18.     //sort
  19.     var sortable = [];
  20.     for (key in dict)
  21.     {
  22.         sortable.push([key, dict[key]])
  23.     }
  24.     sortable.sort(function (a, b) { return a[1] - b[1] });
  25.     var result = sortable.pop();
  26.     //print
  27.     cons.innerHTML = "Most frequent number is "+result[0]+"("+result[1]+"times)";  
  28. }
Advertisement
Add Comment
Please, Sign In to add comment