首页 > 其他分享 >轮换数组——给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。

轮换数组——给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。

时间:2023-04-17 20:35:00浏览次数:29  
标签:begin 轮转 reverse nums int 数组

示例

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]

这里使用reverse函数来解决问题,思路是:
1.反转整个字符串

2.反转区间为前k的子串

3.反转区间为k到末尾的子串
代码如下

class Solution {
public:
    void reverse(vector<int>& nums,int begin,int end)
    {
        int temp;
        while(begin<end){
            temp = nums[begin];
            nums[begin] = nums[end];
            nums[end] = temp;
            begin++;
            end--;
        }
    }
    void rotate(vector<int>& nums, int k) {
        if(nums.size()<2) return;
        k %=nums.size();
        reverse(nums,0,nums.size()-1);
        reverse(nums,0,k-1);
        reverse(nums,k,nums.size()-1);
    }
};
//下面方法需要有头文件#include <algorithm>

    //   void rotate(vector<int>& nums, int k) {
    //     reverse(nums.begin(),nums.end());
    //     reverse(nums.begin(),nums.begin()+k);
    //     reverse(nums.begin()+k,nums.end());
    /*  reverse函数用于反转在[first,last)范围内的顺序(包括first指向的元素,不包括last指向的元素),reverse函数没有返回值。*/
    // }

标签:begin,轮转,reverse,nums,int,数组
From: https://www.cnblogs.com/drip3775/p/17327391.html

相关文章

  • 定义函数数组
    interfaceFunctionArrayInterface//定义接口,希望批量执行的函数用统一的名称定义在接口内{voidrunit();}classfuncAimplementsFunctionArrayInterface//函数A{publicvoidrunit(){System.out.println("你运行了函数func......
  • 第五章 数组
    5.1数组的概述5.1.1数组的定义数组是相同类型数据的有序集合。数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。其中,每一个数据称为一个数据元素,每一个数据元素可以通过一个下标来访问他们。5.2数组的声明创建5.2.1数组的声明与创建首先必......
  • reduce 构建新对象或者 数组
    //原对象constinfo=[{name:"A",value:4,},{name:"B",value:7,},{name:"C",value:10,}];//期望对象{A:4,B:7,C:10,}//reduce:co......
  • C# 数组深拷贝浅拷贝
    1bool[]tmp1={true,true};2bool[]tmp2;34//tmp2=tmp1;//浅拷贝更改tmp2会影响tmp156tmp2=(bool[])tmp1.Clone();//克隆深拷贝更改tmp2不会影响tmp178tmp2[0]=false;9......
  • 动态规划:剑指 Offer 42. 连续子数组的最大和
    题目描述:输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 提示:1<= arr.length<=10^5-100<=arr[i]<=100   classSolution{publicintmaxSubArray(intnums[]){intres......
  • 远程的文件转换成byte数组
    1、使用OkHttp3库来将远程的GIF文件转换成InputStreamOkHttpClientclient=newOkHttpClient();Requestrequest=newRequest.Builder().url("http://xxxxx/resources/upload/20230414/3_yk_anim_cn_64_1.gif").build();......
  • es6 数组对象求和
    letlist=[{id:1,price:2},{id:2,price:4},{id:3,price:6},{id:4,price:8},];letres=list.reduce((sumData,key,index,arrData)=>{console.log('a',sumData);//上⼀次调⽤回调时返回的累积值c......
  • 数组4
    #include<string>#include<iostream>usingnamespacestd;inlinevoidtest(constchar*title,boolvalue){ cout<<title<<"returns"<<(value?"true":"false")<<endl;}intmain(){ strings1="DEF&q......
  • 13 数组基本概述
    1.数组基本概述 2.数组的基本使用 ......
  • NumPy 秘籍中文第二版:二、高级索引和数组概念
    在本章中,我们将介绍以下秘籍:安装SciPy安装PIL调整图像大小比较视图和副本翻转Lena花式索引位置列表索引布尔值索引数独的步幅技巧广播数组简介NumPy以其高效的数组而闻名。之所以成名,部分原因是索引容易。我们将演示使用图像的高级索引技巧。在深入研究索引之前,我们将安装必......