✨贪心And双指针快速解题：【881. 救生艇】

这是我参与8月更文挑战的第26天，活动详情查看：8月更文挑战

⭐8月更文挑战第26天⭐，和小伙伴们一起复习巩固Java😁

Code皮皮虾 一个沙雕而又有趣的憨憨少年，和大多数小伙伴们一样喜欢听歌、游戏，当然除此之外还有写作的兴趣，emm...，日子还很长，让我们一起加油努力叭🌈

欢迎各位小伙伴们关注我的公众号：JavaCodes，名称虽带Java但涉及范围可不止Java领域噢😁，会长期分享博文或者福利，期待您的关注❤

😉毛遂自荐

毛遂自荐，给大家推荐一下自己的专栏😁，欢迎小伙伴们收藏关注😊

小白学Java

MybatisPlus专栏

App爬虫专栏

PC端爬虫专栏

大厂面试题专栏

题目

解题思路

1. 对数组排序

2. 贪心 + 双指针

案例讲解

以案例3为例

对数组排序后为：3,3,4,5,limit = 5

维护双指针left = 0，right = people.length - 1

循环条件：left <= right,因为当left == right时，还有一个人需要做船，所以不能使用left < right

案例3可能不太明显，那么再以案例2讲解一下

对数组排序后为：1,2,2,3,limit = 3

为什么是left++，因为题目说了一个船最多做两个人

代码实现

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

        int res = 0;

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

❤最后

我是 Code皮皮虾，一个热爱分享知识的 皮皮虾爱好者，未来的日子里会不断更新出对大家有益的博文，期待大家的关注！！！

创作不易，如果这篇博文对各位有帮助，希望各位小伙伴可以==一键三连哦！==，感谢支持，我们下次再见~~~