LeetCode881. 救生艇
1. 问题描述
2. 思路
反相双指针
3. 代码
func numRescueBoats(people []int, limit int) int {
sort.Ints(people)
left, right := 0, len(people) - 1
for left < right {
if people[left] + people[right] <= limit {
left++
right--
} else {
right--
}
}
return len(people) - left
}