【刷爆LeetCode】五月算法集训（3）排序

题目来源于知识星球—英雄算法联盟，五月算法集训专题

前言

跟随英雄算法联盟博主—英雄哪里出来，每天完成相应的算法练习，一个月后，必定会有所成长！

一、977.有序数组的平方（简单）

1.题目描述

2.解题思路

用数组a来存储nums数组中每个数的平方，最后将数组a升序排列。

3.代码演示（C++）

class Solution 
{
public:
    vector<int> sortedSquares(vector<int>& nums) 
    {
        vector<int>a(nums.size());
        for(int i=0;i<nums.size();i++)
        {
            a[i]=pow(nums[i],2);
        }
        sort(a.begin(),a.end());
        return a;

    }
};

4.题目链接

题目传送门

二、268.丢失的数字（简单）

1.题目描述

2.解题思路

首先对数组进行升序排列，找到nums数组的最大值，开始遍历，如果最大值不在数
组nums中，直接返回数组元素的个数；如果丢失的数字在中间位置，找到丢失的位
置并返回。	

3.代码演示（C++）

class Solution 
{
public:
    int missingNumber(vector<int>& nums) 
    {
        sort(nums.begin(),nums.end());//对数组进行升序排序
        int maxx=nums[nums.size()-1];//数组nums的最大值
        int n=nums.size();//数组的长度，表明所有数组应该在[0,n]之间
        int ans=0;
        for(int i=0;i<=n;i++)
        {
            if(maxx<n)
            {
                ans=n;
            }
            else if(i!=nums[i])
            {
                ans=i;
                break;
            }
        }
        return ans;

    }
};

4.题目链接

题目传送门

三、1877.数组中最大数对和的最小值（中等）

1.题目描述

2.解题思路

使数对和最小，对数组进行升序排列，不断地让当前的较大值加上较小值，不断维护
最大值。

3.代码演示（C++）

class Solution 
{
public:
    int minPairSum(vector<int>& nums) 
    {//使数对和最小，对数组进行升序排列，不断地让当前的较大值加上较小值，不断维护最大值
        int n=nums.size();
        int ans=0;
        sort(nums.begin(),nums.end());
        for(int i=0;i<n/2;i++)
        {
            ans=max(ans,nums[i]+nums[nums.size()-1-i]);
        }
        return ans;
    }
};

4.题目链接

题目传送门

四、950.按递增顺序显示卡牌（中等）

1.题目描述

2.解题思路

3.代码演示（C++）

class Solution 
{
public:
    vector<int> deckRevealedIncreasing(vector<int>& deck) 
    {
        vector<int>ans,index,tmp;
        for(int i=0;i<deck.size();i++)
        {
            index.push_back(i);
        }
        sort(deck.begin(),deck.end());
        int l=0;
        int r=deck.size()-1;
        while(l<=r)
        {
            tmp.push_back(index[l]);
            l++;
            if(l>r)
            {
                break;
            }
            index.push_back(index[l]);
            r++;
            l++;
        }
        for(int i=0;i<deck.size();i++)
        {
            ans.push_back(0);
        }
        for(int i=0;i<deck.size();i++)
        {
            ans[tmp[i]]=deck[i];
        }
        return ans;

    }
};

4.题目链接

题目传送门

总结

每天跟随英雄哥学习相关的算法，一个月会收获很多，如果你想了解更多关于知识星球的内容，欢迎联系我！