救生艇

救生艇

class Solution {
    public int numRescueBoats(int[] people, int limit) {
        Arrays.sort(people);
        int res = 0;
        int left = 0,right = people.length - 1;

        while(left <= right){
            if(left == right){
                res++;
                break;
            }

            if(people[left] + people[right] <= limit){
                res++;
                left++;
                right--;
            }else{
                res++;
                right--;
            }
        }
        return res;
    }
}