Leetcode825. 适龄的朋友

Leetcode825. 适龄的朋友

1. 问题描述

2. 思路

1. 找朋友不找比自己大的
2. 找朋友不找比自己小的多的

3. 代码

func numFriendRequests(ages []int) int {
    var res int
    sort.Ints(ages)
    for i := 0; i < len(ages); i++ {
        if ages[i] < 15 {
            continue
        }
        index := getMinAgePerson(ages[i], ages)
        j := i
        for j + 1 < len(ages) && ages[j+1] == ages[i] {
            j++
        }
        res += j - index
    }
    return res
}

func getMinAgePerson(age int, ages []int) int {
    i := 0
    // fmt.Printf("ages[i] == %v, age / 2 + 7 == %v\n", ages[i], age / 2 + 7)
    for ages[i] < age && ages[i] <= age / 2 + 7 {
        i++
    }
    return i
}