fork download
copy 
  1. fun countOccurrences(element: Int, array: List<Int>): Int {
  2.   var count = 0
  3.  
  4.   for (el in array) {
  5.     if (el == element) {
  6.       count += 1
  7.     }
  8.   }
  9.  
  10.   return count
  11. }
  12.  
  13. fun findMajority(array: List<Int>): Int {
  14.   var counter = 0
  15.   var currentCandidate = 0
  16.  
  17.   for (el in array) {
  18.     if(counter == 0) {
  19.       currentCandidate = el
  20.       counter = 1
  21.     } else if (el == currentCandidate) {
  22.       counter += 1
  23.     } else {
  24.       counter -= 1
  25.     }
  26.   }
  27.  
  28.   if (countOccurrences(currentCandidate, array) >= array.count() / 2) {
  29.     return currentCandidate
  30.   } else {
  31.     return -1
  32.   }
  33. }
  34.  
  35. fun main() {
  36.   val array = listOf(1, 2, 5, 5, 7, 5, 5, 10, 5, 5)
  37.  
  38.   val majority = findMajority(array)
  39.  
  40.   if (majority == -1) {
  41.     println("Nie ma lidera")
  42.   } else {
  43.     println("Lider to $majority")
  44.   }
  45. }
Success #stdin #stdout 0.1s 42452KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Lider to 5
https://ideone.com/btfNVv
Find majority
language:
Kotlin (kotlin 1.3.21)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!