救生艇

/*
 * 思路：
 * 1. 将数组进行排序。
 * 2. 使用双指针，一个指向最轻的人，一个指向最重的人。
 * 3. 每次尝试将最轻和最重的人一起放到一艘船上，如果他们的重量和不超过限制，就将两个指针向内移动。
 * 4. 如果不能一起放到一艘船上，只将最重的人放到船上，指向最重的指针左移。
 * 5. 重复以上步骤直到所有人都被放到船上。
 */

import java.util.Arrays;

public class Solution {
    public int numRescueBoats(int[] people, int limit) {
        Arrays.sort(people);
        int[] pointers = {0, people.length - 1};
        int boats = 0;
        while (pointers[0] <= pointers[1]) {
            int i = pointers[0], j = pointers[1];
            if (people[i] + people[j] <= limit) {
                pointers[0]++;
            }
            pointers[1]--;
            boats++;
        }
        return boats;
    }
}