十四天算法快速入门第二天之「双指针」_C

写在前面：本文题单均来自力扣的算法刷题计划，开这个系列主要是以题目与题解的形式对一些常见、常用算法进行归类和总结，希望在促进自己学习的同时也能帮助到看到这篇文章的大家。另外，本文并非一天一更~

文章目录

题目一：977. 有序数组的平方

题目描述：

题目分析：

题解代码：

题目二：189. 轮转数组

题目描述：

题目分析：

题解代码：

题目一：977. 有序数组的平方题目描述：

题目分析：

这题按照题目意思来就可以了，先把原数组的每一个数平方一下后再用sort()函数快速排序即可。

题解代码：

class Solution {
public:
    vector sortedSquares(vector& nums) {
        for(int i=0;i

 
题目二：189. 轮转数组 
题目描述： 
 
题目分析： 
 
 这题我的第一做法使用了两个for循环来解，第一层是次数k，第二层用于数组间元素的交换，然后过样例到35的时候超时了（共38个样例 ），故需要换一种时间复杂度更低的做法，借鉴了他人做法后，发现其实是用翻转的方法来解本题。 
 
我们用示例1为例子来展现这个方法： 
 
 
 这个方法一共三次翻转， 
 我们首先翻转整个数组，所以nums = [7，6，5，4，3，2，1]， 
 由于k=3，所以再让第1到第k个元素翻转，nums=[5，6，7，4，3，2，1]， 
 最后再让第k+1到数组的最后一个元素翻转，nums=[5，6，7，1，2，3，4] 
 便得出了数组向右移动三次的结果。 
 另外要注意的是：当我们移动数组的次数大于数组长度时，其实相当于又转回来了，固我们的k实际上是取k%nums.size()后的值。 
 
题解代码： 
class Solution {
public:
    void reverse(vector& nums,int begin,int end)
    {
        int temp;
        while(begin& nums, int k) 
    {
        k=k%nums.size();
        if(nums.size()<2)
            return;
        reverse(nums,0,nums.size()-1);
        reverse(nums,0,k-1);
        reverse(nums,k,nums.size()-1);
    }
}; 
欢迎分享，转载请注明来源：内存溢出
原文地址:https://54852.com/langs/1353823.html

十四天算法快速入门第二天之「双指针」

`发表评论`

`评论列表（0条）`