给你一个二维整数数组 logs
,其中每个 logs[i] = [birthi, deathi]
表示第 i
个人的出生和死亡年份。
年份 x
的 人口 定义为这一年期间活着的人的数目。第 i
个人被计入年份 x
的人口需要满足:x
在闭区间 [birthi, deathi - 1]
内。注意,人不应当计入他们死亡当年的人口中。
返回 人口最多 且 最早 的年份。
输入: logs = [[1993,1999],[2000,2010]]
输出: 1993
解释: 人口最多为 1 ,而 1993 是人口为 1 的最早年份。
class Solution {
public int maximumPopulation(int[][] logs) {
int offset=1950;
int[] peopel=new int[102];
for(int i=0;i<logs.length;i++){
peopel[logs[i][0]-offset]++;
peopel[logs[i][1]-offset]--;
}
int max=0,count=0,year=0;
for(int i=0;i<peopel.length;i++){
count+=peopel[i];
if(count>max){
max=count;
year=i+offset;
}
}
return year;
}
}