链接:https://leetcode-cn.com/problems/friends-of-appropriate-ages/
这道题年龄的范围是
[
1
,
120
]
[1,120]
[1,120],因此可以分别统计每个年龄的人数再判断各年龄之间的朋友关系。
java代码:
class Solution {
public int numFriendRequests(int[] ages) {
int count[] = new int [121];
for(int i:ages)
count[i]++;
int sum = 0;
for(int i = 0;i<121;i++)
{
for(int j = 0;j<121;j++)
{
if(j<=i&&j>0.5*i+7)
{
sum+=count[i]*count[j];
if(j==i)
sum-=count[i];
}
}
}
return sum;
}
}