題目地址：

https://leetcode.com/problems/friends-of-appropriate-ages/

給定$n$個人的年齡，當滿足以下要求的時候$a$不會給$b$發消息：
1、$b\le 0.5a+7$；
2、$b>a$；
3、$b>100\wedge a<100$；
其余情況$a$都會給$b$發消息（自己不會發給自己）。問總共會發多少消息。題目保證所有年齡都是$1～120$的整數。

當滿足$b\le a$的時候條件$3$是不會發生的。所以只需要判斷前兩個條件。先對每個年齡計數，然后開兩重循環，外層枚舉發的人，內層枚舉收的人，當滿足條件的時候計數。如果年齡相同，計數的時候要避免掉自己給自己發消息的情況。代碼如下：

public class Solution {public int numFriendRequests(int[] ages) {int res = 0;int[] cnt = new int[121];for (int age : ages) {cnt[age]++;}for (int i = 1; i <= 120; i++) {for (int j = 1; j <= 120; j++) {if (j > 0.5 * i + 7 && i >= j) {res += i == j ? cnt[i] * (cnt[j] - 1) : cnt[i] * cnt[j];}}}return res;} }

時空復雜度$O(1)$。

總結

以上是生活随笔為你收集整理的【Leetcode】825. Friends Of Appropriate Ages的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。