下一个→ ←上一页

Python中数组旋转的不同方法

在本教程中，我们将学习如何使用Python程序旋转数组。我们将编写一个用于旋转(array []， E, K)的函数，该函数将用于将大小为K = 8的array[]旋转E = 4个元素。

将数组旋转4个元素后，我们将得到如下数组:

数组旋转的方法:

在这一节中，我们将讨论用户可以根据他们的需求使用不同的方法来旋转数组。

方法1:使用temp数组

在这种方法中，我们将使用以下方法:

步骤1:我们将“E”元素存储在一个临时数组中

Temp[] = [1,3,5,7]

步骤2:我们会把剩下的人[]

[] = [9,11,13,15]

步骤3:我们将存储“E”元素

[] = [9,11,13,15,1,3,5,7]

例子:

            def rotate_array1(进行K E): temp_1 = [] J = 0时(< E): temp_1.append [J](进行)J = J + 1 = 0时(E < K):进行[J] [E] J = =进行+ 1 E = E + 1进行[:J] +[:] =进行temp_1 #司机返回进行功能测试以上功能进行=[1,3,5,7,9,11,13,15)打印(“阵列旋转后4个元素是:”,结束= ')打印(rotate_array1 (len(进行)进行,4))
           

输出:

旋转4个元素后的数组为:[9,11,13,15,1,3,5,7]

在上述方法中:

            时间复杂度:O(K) [K =数组的大小]辅助空间:O(E) [E =要旋转的元素的数量]
           

方法二:逐个旋转元素

在这种方法中，我们将使用以下方法:

rotate_array1(array []， E, K)

我们将设置for条件，如果J等于0并且小于E，那么rotate_array1函数将把所有元素旋转1

我们必须在临时变量“temp_1”中存储array[0]，用于将元素旋转1次。然后我们将把更多的array[1]变为array[0]，将更多的array[2]变为array[1]，以此类推。最后，我们将得到数组[n-1]上的temp_1。

例子:

            def rotate_array1(array, K, E): for J in range(E): rotate_by_one(array, K) #现在，我们将定义一个函数来将大小为K的array[]旋转1倍def rotate_by_one(array, K): temp_1 = array [0] for J in range(K - 1): array [J] = array [J + 1] array [K - 1] = temp_1 #然后，我们将定义一个实用函数来打印数组def print_array(array, size_1): for J in range(size_1):最后，我们将编写一个驱动程序来测试上述函数array = [1,3,5,7,9,11,13,15] rotate_array1(array, 4,8) print("旋转后的数组:")print_array(array, 8)
           

输出:

旋转后的数组:13 5 7 9 11 13 15

在上述方法中:

            时间复杂度:O(K * E) [K =数组大小][E =要旋转的元素数量]辅助空间:O(1)
           

方法三:使用杂耍算法

在这种方法中，我们将把数组分成不同的集合，而不是一个一个地移动元素。

当集合的数量等于“K”和“E”的最大公约数时，代码将把元素建模到集合中。

如果最大公约数等于1，则元素将只移动到一个集合中。这里，我们将从temp_1 = harry[0]开始，它将继续将harry [J + E]移动到harry [J]，最后，它将把temp_1存储在正确的位置。

让我们看一个例子，K = 16, E = 4。最大公约数(G_C_D) = 4

步骤,

首先，元素将被移动到第一个集合中，如下图所示:

此集合完成后，ry[]将等于[15， 12, 13, 14，19日,16,17,18，23[20、21、22、11、23、24、25、26]

那么在第二组中，ry将是[15]，16， 13, 14, 19，20.， 17,18,23，24， 21, 22, 11，12[24,25,26]
在第三组中，ry将是[15,16，17， 14,19,20，21， 18, 23, 24，25， 11, 12，13, 26岁)
最后，在第四组中:array将是[15,16,17,18,19,20,21,22,23,24,25,26,11,12,13,14]

例子:

            def rotate_array1(进行K E): J的范围(G_C_D (E、K)): #现在,我们将移动的J值块temp_1 [J] S = =进行,1:F = S + E如果F > = K: F = F - K如果F = = J: [F] [S] =打破进行进行S [S] = = F进行temp_1 #之后,我们将定义一个效用函数打印数组def print_array(进行size_1): J的范围(size_1):打印(“% d %进行[J],结束= " ")#在这里,我们将定义一个函数获得G_C_D集def G_C_D (X, Y):如果Y = = 0:返回X;else:返回G_C_D(Y, X % Y) #驱动程序测试上述函数array = [11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26] rotate_array1(array, 4,16) print("旋转后的数组:")print_array(array, 16)
           

输出:

旋转后的数组:[15,16,17,18,19,20,21,22,23,24,25,26,11,12,13,14]

在上述方法中:

方法4:使用列表切片

在这个方法中，我们将使用列表切片来旋转数组的元素。

例子:

            defrotate_list1 (array, E, K): array [:] = array [E:K] + array [0:E] return array #我们将编写一个驱动程序来测试上述函数array = [11,12,13,14,15,16,17,18] print(“List is:”，array) print(“the rotation List is:”)print (rotate_List1(array, 4, len(array)))
           

输出:

列表为:[11,12,13,14,15,16,17,18]，旋转列表为:[15,16,17,18,11,12,13,14]

如果我们想要旋转数组超过它的长度，我们可以使用mod方法。

假设我们要以“E”为单位旋转的数组大小为“K”，并且“E”大于“K”。在这种情况下，我们必须计算(E%K)，然后我们可以通过mod计算后的输出来旋转。

结论

在本文中，我们讨论了如何使用Python使用不同的方法来旋转给定的数组。

下一个话题什么是Python中的操作符重载

←上一页下一个→

视频加入我们的Youtube频道:现在加入

反馈

将你的意见发送至(电子邮件保护)

帮助别人，请分享

学习最新教程

Splunk

SPSS

2022世界杯赛程安排

transact - sql

Tumblr

ReactJS

正则表达式

强化学习

世界杯2022赛程时间表最新

RxJS

反应本地

Python设计模式

Python的枕头

Python的乌龟

Keras

准备

资质

世界杯2022赛程时间表

语言能力

面试问题

公司的问题

b .技术/马华

2022世界杯预选赛

数据结构

DAA

操作系统

计算机网络

编译器设计

计算机组织

离散数学

道德黑客

计算机图形学

软件工程

网络技术

网络安全

自动机

C编程

c++

Java

net

Python

项目

控制系统

数据挖掘

数据仓库

2022世+D11837:D11850界杯八强让球

JavaTpoint提供了太多高质量的服务。邮件地址:(电子邮件保护)，以获取有关特定服务的更多信息。

网站设计

网站开发

世界杯欧洲杯小组赛

PHP开发

WordPress

平面设计

标志

2022卡塔尔世界杯赛程图

页面上和页面外的SEO

PPC

内容开发

企业培训

课堂和在线培训

数据输入

Python教程

Python哦

Python MySQL

Python MongoDB

Python SQLite

Python的问题

Python Tkinter (GUI)

Python网页拦截器

Python MCQ

相关教程

Python程序

Python中数组旋转的不同方法

数组旋转的方法:

方法1:使用temp数组

方法二:逐个旋转元素

方法三:使用杂耍算法

方法4:使用列表切片

结论

反馈

帮助别人，请分享

学习最新教程

准备

热门的技术

b .技术/马华

2022世+D11837:D11850界杯八强让球

大学校园培训