1854. 人口最多的年份

1854. 人口最多的年份

给你一个二维整数数组 logs ，其中每个 logs[i] = [birthi, deathi] 表示第 i 个人的出生和死亡年份。

年份 x 的 人口 定义为这一年期间活着的人的数目。第 i 个人被计入年份 x 的人口需要满足：x 在闭区间 [birthi, deathi - 1] 内。注意，人不应当计入他们死亡当年的人口中。

返回 人口最多 且 最早 的年份。

示例 1：

输入：logs = [[1993,1999],[2000,2010]]
输出：1993
解释：人口最多为 1 ，而 1993 是人口为 1 的最早年份。

示例 2：

输入：logs = [[1950,1961],[1960,1971],[1970,1981]]
输出：1960
解释：
人口最多为 2 ，分别出现在 1960 和 1970 。
其中最早年份是 1960 。

这题其实比较简单，我们可以很清楚的发现，最优解肯定是在端点处，而且是区间的左端点，遍历一下，就可以求出结果
解题代码如下：

int maximumPopulation(int** logs, int logsSize, int* logsColSize){
    
  int max;
  int time=logs[0][0];
  
  max=1;
  int j;
  int i;
  int t=logs[0][0];
  for(i=0;i<logsSize;i++){
    
        t=logs[i][0];
       int num=0;
       for(j=0;j<logsSize;j++){
    
           if(t>=logs[j][0]&&t<=logs[j][1]-1){
    
               num++;

           }
       }
       if(num==max){
    
           
          
           max=num;
            if(time>t){
    
                   time=t;
            }
       }
        if(num>max){
    
           
          
           max=num;
          time=t;
            
        
       }
      

       
    }
    return time;

}