C ++中间隔中最频繁的数字

假设我们有一个整数间隔列表，其中每个元素的间隔都像[start，end]。我们必须找到间隔中最频繁出现的数字。如果有关系，则返回最小的关系。

因此，如果输入类似于[[2，5]，[4，6]，[7，10]，[8，10]]，则输出将为4

为了解决这个问题，我们将遵循以下步骤-

• 定义一张映射

• cnt：= 0，val：= 0

• 对于x中的每个值-

• （将m [it [0]]增加1）

• 将m [it [1] +1]减少1

• 最后：= 0

• 对于每一个键

• cnt：=最后

• val：=它

• 最后：=最后+它的值

• 如果last> cnt，则：

• 返回值

让我们看下面的实现以更好地理解-

示例

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int solve(vector<vector<int>>& x) {
      map <int, int> m;
      int cnt = 0;
      int val = 0;
      for(auto& it : x){
         m[it[0]]++;
         m[it[1] + 1]--;
      }
      int last = 0;
      for(auto& it : m){
         last += it.second;
         if(last > cnt){
            cnt = last;
            val = it.first;
         }
      }
      return val;
   }
};
main() {
   Solution ob;
   vector<vector<int>> v = {{2, 5},{4, 6},{7, 10},{8, 10}};
   cout << ob.solve(v);
}

输入-

{{2, 5},{4, 6},{7, 10},{8, 10}}

输出结果

4