[LeetCode]Boats to Save People

首先我们要尽可能多地每次载两人，那么我们每次应该取重量最小的然后看有没有人可以一起过河。这样的话我们需要从小到大sort array，对于当前最小值找能满足条件的最大值，用双指针即可。时间复杂度O(N)，空间复杂度O(1)，代码如下：