【Leetcode189-旋转数组Rotate Array】（C语言）

最新推荐文章于 2021-10-21 00:13:26 发布

SoYangA

最新推荐文章于 2021-10-21 00:13:26 发布

阅读量1.6k

点赞数

分类专栏： Leetcode--C语言 Leetcode刷题总结（c语言）

本文链接：https://blog.csdn.net/SoYangA/article/details/81542081

版权

这篇博客介绍了如何用C语言解决LeetCode的189题——旋转数组。文章详细分析了三种解决方案，包括创建临时数组的方法和使用嵌套函数的思路，并提供了测试用例。

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

旋转字符串

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

示例 1:

输入: [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]

示例 2:

输入: [-1,-100,3,99] 和 k = 2
输出: [3,99,-1,-100]
解释: 
向右旋转 1 步: [99,-1,-100,3]
向右旋转 2 步: [3,99,-1,-100]

说明:

尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
要求使用空间复杂度为 O(1) 的原地算法。

测试单元

由题知就是将数组的元素向右移动k位，测试用例示例已给出如下：

#include <stdio.h>
#include <stdlib

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

SoYangA

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

【LeetCode题解】数组Array

听雨草堂

02-08

1. 数组直观地看，数组(Array)为一个二元组<index, value>的集合——对于每一个index，都有一个value与之对应。C语言中，以“连续的存储单元”实现数组： int arr[5], *p_arr[5]; 数组提供以\(O(1)\)的复杂度访问元素，下标从0开始。但是，数组的插入、删除操作却非常耗时，因为这涉及到了元素间的移动。常见的矩阵，可用二维数组表示。二...

LeetCode——旋转函数

weixin_64394633的博客

04-23

575

在大家刷LeetCode时，一定刷过旋转数组这道题，有兴趣的伙伴可以试着刷一刷，链接如下：

2 条评论您还未登录，请先登录后发表或查看评论

C语言--旋转数组

loreal8的博客

03-29

1388

旋转数组给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 void reverse(int* nums,int left,int right){ while(left < right){ int tmp = nums[left]; nums[left] = nums[right]; nums[right] = tmp; left++; right...

leetcode-189-旋转数组-C语言

SFFS

06-02

297

void swap(int *a, int *b){ *a = (*a) ^ (*b); *b = (*a) ^ (*b); *a = (*a) ^ (*b); } void reverse(int *arr, int len){ int i=0, j=len-1; while(i<j){ swap(&arr[i], &amp...

Leetcode算法题（C语言）4--旋转数组

absinjun的博客

09-30

830

题目：旋转数组给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: [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] 示例 2: 输入: [-1,-...

LeetCode:189. Rotate Array 旋转数组(C语言)

C/C++攻城狮

03-23

292

题目描述：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: [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] 示例 2: 输入: [-1,-100,3,9...

[leetcode]-189. Rotate Array(C语言）

shen_zhu的博客

03-15

1180

Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4]. void rotate(int* nums, int numsSize, int k) { int ...

图解：什么是旋转数组（Rotate Array)？

Z景明的博客

01-02

5317

旋转数组一文横扫数组基础知识旋转数组分为左旋转和右旋转两类，力扣 189 题为右旋转的情况，今日分享的为左旋转。给定一个数组，将数组中的元素向左旋转 k 个位置，其中 k 是非负数。图 0-1 数组 arr 左旋转 k=2 个位置原数组为 arr[] = [1,2,3,4,5,6,7] ，将其向左旋转 2 个元素的位置，得到数组 arr[] = [3,4,5,6,7,1,2]。推荐大家去做一下力扣 189 题右旋转数组的题目。方法一（临时数组）该方法最为简单和直观，例如，对数组 arr[

_leetcode-python.pdf

06-18

- Search in Rotated Sorted Array II: 假设按照升序排序的数组在预先未知的某个点上进行了旋转，该问题要求在旋转后的数组中搜索特定元素。这些知识点涵盖了数据结构和算法的核心概念，以及如何用Python语言实现...

LeetCode :初级算法_[数组]: 旋转数组（C语言实现）

Linux

07-28

423

LeetCode :初级算法_[数组]:从排序数组中删除重复项题目地址： https://leetcode-cn.com/explore/featured/card/top-interview-questions-easy/1/array/23/ 描述：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: [1,2,3,4,5,6,7] 和 k ...

力扣旋转数组 C语言实现

qq_32400119的博客

04-25

390

原题地址 https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/23/ 题目描述给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步...

C语言数组旋转

m0_53689542的博客

10-21

1301

文章目录前言一、数组旋转1.效果2.代码3.运行结果二、过程分析1.随机读入数据2.数组旋转总结前言本文用C语言来实现数组的旋转（右旋）一、数组旋转 1.效果若有一数组值为：1 2 3 4 5，则其旋转效果为： 2.代码 //数组旋转 #include<stdio.h> #include<stdlib.h> #include<time.h> #define N 15 //旋转数组 void rotate(int arr[], int sz, int n)

LeetCode 189. 旋转数组 C语言解

juggte的博客

03-31

209

189. 旋转数组给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为 O(1) 的原地算法解决这个问题吗？示例 1: 输入: 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,

leetcode刷题--基础数组--旋转数组（C）

weixin_39088580的博客

10-06

445

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: [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] 示例 2: 输入: [-1,-100,3,99] 和 ...

C语言数组旋转问题（C笔记）

qq_45844792的博客

06-01

584

C语言数组旋转问题功能：将一个 4×4 的数组进行顺时针旋转 90 度后输出，要求原始数组的数据随机输入，新数组以 4 行 4 列的方式输出。 #include <stdio.h> #include<stdlib.h> int main() { int a[4][4],b[4][4],i,j; //a存放原始数组，b存放旋转后的数组数据 printf("请输入16个数："); //输入一组数据存放到数组a中，然后旋转存放到b数组中 for (

[C语言]Leetcode 189 Rotate Array

沧海漂游的博客

10-15

353

Rotate Array Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].void rotate(int* nums, int numsSize, int k

LeetCode 旋转数组

风飞飘扬的专栏

08-02

681

传送门题目描述给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: [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] 示例 2: 输入:...

[leetcode]C语言:189 Rotate Array

a8814828的专栏

03-16

382

void rotate(int nums[], int n, int k) { int temp; int nums1[n]; for (int y=0;y<n;y++){ nums1[(y+k+n)%n]=nums[y+n%n]; } for (int i=0;i<n;i++){ nums[i]=nums1[i];} }

leetcode 旋转数组

summerlq的博客

08-24

519

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [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] 示例 2:输入: [-1,-100,3,99...

C语言实现LeetCode 0081旋转排序数组中的搜索问题

本资源文件名为“c语言-leetcode题解之0081-search-in-rotated-sorted-array-ii.zip”，它专门针对LeetCode上的第81号问题：“在旋转排序数组中搜索”。此问题可以描述为：给定一个可能含有重复元素的、经过旋转的...