Jak mógłbym zoptymalizować ten kod?

Question

Jest to kod znajdujący najczęściej występującą wartość w ciągu liczbowym. Ciąg liczbowy wprowadza się z klawiatury i kończy 0. Jak mógłbym zoptymalizować kod by zabierał mniej pamięci i czasu ponieważ  w obecnej formie nie spełnia wymogów zadania.

#include<bits/stdc++.h>

using namespace std;

int main( )
{
    int i, j, L, W, maxL, maxW;
    vector <int> vec;

    while(i!=0)
    {
        cin>>i;
        vec.push_back(i);
    }

  maxL = 0;
  for( i = 0; i < vec.size(); i++ )
  {
    W = vec [i];
    L = 0;
    for( j = 0; j < vec.size(); j++ ) 
        if( vec [ j ] == W ) 
            L++;
    if(L == maxL)
    {
        if (W>maxW)
            maxW=W;
    }
    else if( L > maxL )
    {
        maxL = L;
        maxW = W;
    }
  }
  cout << maxW;
} 

Answer 1

Dwa sposoby:

- posortuj vector, wtedy możesz jedną iteracją znaleźć ten którego jest najwięcej,

- w ogóle nie przechowuj w vectorze, tylko trzymaj mapowanie (std::unordered_map, std::map) z liczby na liczbę wystąpień i wypełniaj ją podczas wczytywania danych.