python - 我应该如何修复我的 Sock Merchant 代码并出现运行时错误

Question

尽管我在 HackerRank 上为 Sock Merchant 编写了代码，但我发现了一个错误。

我试图可视化命名数组的转换ar，但我还没有找到导致错误list index out of range的原因。

代码：

#!/bin/python3

import math
import os
import random
import re
import sys

# Complete the sockMerchant function below.
def sockMerchant(n, ar):
    num = 0
    for i in range(len(ar)):
        if ar.count(ar[i]) > 1:
            if ar.count(ar[i]) % 2 == 0:
                num += ar.count(ar[i]) // 2
                print(num) #2
                print(ar[i])
                while ar[i] in ar:
                    ar.remove(ar[i])
                #[20, 20, 30, 50, 20]
            else:
                num += math.ceil(ar.count(ar[i]) // 2)
                print(num) #3
                while ar[i] in ar:
                    ar.remove(ar[i])
                #[30, 50]
        else:
            continue

    return num #3

if __name__ == '__main__':
    n = 9
    ar =[10, 20, 20, 10, 10, 30, 50, 10, 20]

    result = sockMerchant(n, ar)
    print(result)

输出：

Finished in N/A
2
10
IndexError: list index out of range
Line 18 in sockMerchant (Solution.py)
Line 36 in <module> (Solution.py)

Answer 1

错误似乎在以下几行中：

while ar[i] in ar:
    ar.remove(ar[i])

每次通过循环，代码ar[i]都会运行。如果没有足够的元素ar出现ar[i]，则会出现该错误。由于您要从ar循环内部删除元素，我的猜测是它ar不再具有至少i+1元素。

我想你想要这个：

value_to_remove = ar[i]
while value_to_remove in ar:
    ar.remove(value_to_remove)

因为这会将您要删除的值（“10”，基于您的评论）保存到变量中，并删除它的所有实例。

Answer 2

static int sockMerchant(int n, int ar[]) {
    int num_pairs = 0;
    if (ar.length == 0) {
        return num_pairs;
    }
    Set < Integer > set = new HashSet();
    for (int i = 0; i < ar.length; i++) {
        if (!set.contains(ar[i])) {
            set.add(ar[i]);
        } else {
            num_pairs++;
            set.remove(ar[i]);
        }
    }
    return num_pairs;
}

Answer 3

在 Python 中尝试另一种方法来应对“Sock Merchant”挑战。

在这里，我通过从“集合”库中导入来使用计数器功能。

在将它排列成字典值之后，我通过截断它来计算超过一个的对的数量......即 n//2。

from collections import Counter

#You can use this list #     
#or possibly any other ones.
my_lst = [50, 20, 30, 90, 30, 20, 50, 20, 90]

def sock_merchant(my_lst):

    a = dict(Counter(my_lst))
    print(a)

    pairs = []
    for value in a.values():
        if value > 1:
        pairs.append(value//2)
    return sum(pairs)

sock_merchant(my_lst)

Answer 4

def sockMerchant(n, ar):
s=0
for val in Counter(ar).values():
    s+=val//2
return s