python - GeeksForGeeks 练习 : printing array bigger than its size in python

Question

问题:https://practice.geeksforgeeks.org/problems/array-of-alternate-ve-and-ve-nos1401/1#

我的代码添加在下面。它在我的机器上以及当我在 GFG 上编译和运行时运行得非常好。但是当我提交代码时，它在相同的输入上给我错误，而这个输入在compile & run中被清除了。

我已经添加了 compile & run 和 submit 的输出。

为什么打印的数组大于它的大小？

#User function Template for python3
def updatePosIndex(array, pos_index,n,k):
    for index in range(pos_index+k,n):
        if array[index] >= 0:
            pos_index = index
            break
    return pos_index

def updateNegIndex(array, neg_index,n, k):
    for index in range(neg_index+k,n):
        if array[index] < 0:
            neg_index = index
            break
    return neg_index

def twoPointer(array,n):
    pos_index = updatePosIndex(array, 0, n, 0)
    neg_index = updateNegIndex(array, 0, n, 0)
    flag = 1
    for i in range(n):
        if flag == 1:
            if array[i] < 0:
                array[i], array[pos_index] = array[pos_index], array[i]
                neg_index = updateNegIndex(array, neg_index,n, 1)
            pos_index = updatePosIndex(array, pos_index,n, 1)
        elif flag == -1:
            if array[i] >= 0:
                array[i], array[neg_index] = array[neg_index], array[i]
                pos_index = updatePosIndex(array, pos_index,n, 1)
            neg_index = updateNegIndex(array, neg_index,n, 1)
        flag = flag*-1
    return array

class Solution:
    def rearrange(self,arr, n):
        arr = twoPointer(arr,n)
        arr = arr[:n]
        return arr

#{ 
#  Driver Code Starts
#Initial Template for Python 3

if __name__ == '__main__':
    tc = int(input())
    while tc > 0:
        n = int(input())
        arr = list(map(int, input().strip().split()))
        ob = Solution()
        ob.rearrange(arr, n)
        for x in arr:
            print(x, end=" ")
        tc -= 1

# } Driver Code Ends

注意:我不想要替代解决方案。我想知道为什么会存在这个问题，以及将来如何预防。

Answer 1

有两个问题:

首先(次要)您必须在 rearrange 方法中更改 arr 列表，并且无需返回任何值。看一下驱动程序代码。那里没有任务。所以你只需要改变 rearrange 方法中的 arr 列表。

其次(主要)，GeeksForGeeks判断系统也存在bug。当驱动程序打印先前运行的输出时，它不会清除缓冲区，不幸的是，新输入和旧输出合并在一起，因此判断系统错误评估结果。

为了克服这些问题，我对 Solution 类做了一些改动:

Flag = False
class Solution:
    def rearrange(self,arr, n):
        global Flag
        twoPointer(arr,n)
        if Flag == True:
            print()
        else:
            Flag = True

现在，您的代码成功通过了第一个测试用例。但似乎它不会在第二个结果上正确运行。但这是另一个问题。