0

我想先说谢谢你的帮助。

我正在解决循环旋转问题，您必须将列表/数组的内容向右移动并有效地将元素包裹起来，例如：

例如，给定

 A = [3, 8, 9, 7, 6]
 K = 3

该函数应返回 [9, 7, 6, 3, 8]。进行了三个轮换：

 [3, 8, 9, 7, 6] -> [6, 3, 8, 9, 7]
 [6, 3, 8, 9, 7] -> [7, 6, 3, 8, 9]
 [7, 6, 3, 8, 9] -> [9, 7, 6, 3, 8]

我的代码如下：

def solution(A, K):
    new_list = []
    first_index = 0
    for i in range(0, K):
        for num in range(0, len(A) - 1):
            new_list.insert(0, A.pop())
            print('new list {}'.format(new_list))
            print('old list {}'.format(A))
            if len(new_list) == 3:
                new_list.insert(len(new_list), A.pop(first_index))
                print(new_list)

经过 3 次旋转后，我得到的列表为 A = [8, 9, 7, 6, 3] 所以对我来说，它似乎将最后一个元素从 A 放置到 new_list 的前面。

因此，任何正确方向的帮助或点都会有所帮助，再次感谢您。

4

4 回答 4

0 
def slice(A):
    B = []
    for i  in range(0,len(A)) :
        B.append(A[-1+i])
    return B 

def solution(A, K):
    for i in range (1,K+1):
        A = slice(A)
    return A
于 2022-01-21T03:31:14.200 回答
0

您可以使用此代码简单地做到这一点。

def solution(A, K):
    K = K % len(A)
    return A[-K:] + A[:-K]

您可以在此处查看更多执行此操作的方法。 在python中旋转列表的有效方法

于 2021-01-15T19:40:41.453 回答
0

所以我意识到我只需要循环 K 次并检查一个空列表。我最后得到的是：

def solution(A, K):
    for i in range(0, K): # will perform K iterations of the below code
        if A == []: # check if list is empty
            return A # return A if A is the empty list
        A.insert(0, A.pop()) # inserts at the first index of A the last element of A
    return A # will return the list A
于 2021-01-18T21:12:00.720 回答
0

另一个使用集合模块中的 deque 的解决方案。它具有内置的旋转功能。

from collections import deque
def solution(A, K):
    m=deque(A)
    m.rotate(K)
    return list(m)
于 2021-11-29T05:28:24.200 回答