func numRescueBoats(_ people: [Int], _ limit: Int) -> Int {
var people = people.sorted()
var numOfBoat = 0
var start = 0
var end = people.count - 1
while start <= end {
if people[start] + people[end] > limit {
end -= 1
} else {
start += 1
end -= 1
}
numOfBoat += 1
}
return numOfBoat
}
More than 5 years have passed since last update.
Register as a new user and use Qiita more conveniently
- You get articles that match your needs
- You can efficiently read back useful information
- You can use dark theme