[解题报告] leetcode

最新推荐文章于 2022-05-09 23:41:56 发布

JYSimilar

最新推荐文章于 2022-05-09 23:41:56 发布

阅读量284

点赞数 1

文章标签： c++ leetcode

本文链接：https://blog.csdn.net/JYSimilar/article/details/124550649

版权

这篇博客详细介绍了在LeetCode上解决四个算法问题的过程，包括有序数组的平方、丢失的数字、数组中最大数对和的最小值以及按递增顺序显示卡牌的问题。作者分享了代码示例和解题思路，讨论了不同的算法思想，如排序、贪心策略等。

摘要由CSDN通过智能技术生成

一、977. 有序数组的平方

题目描述

给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

代码示例

class Solution {
   
    void QuickSort(vector<int> &nums,int left,int right){
   
        int l=left,r=right;
        if(l>r){
   
            return;
        }
        int pivox=nums[l+r>>1];
        swap(nums[l+r>>1],nums[left]);
        while(l<r){
   
            while(l<r&&nums[r]>=pivox){
   
                --r;
            }
            while(l<r&&nums[l]<=pivox){
   
                ++l;
            }
            if(l<r){
   
                swap(nums