我应该如何修复带有运行时错误的 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”挑战。

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

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

您可以使用此列表 # my_lst = [50, 20, 30, 90, 30, 20, 50, 20, 90] 或任何其他可能的列表。

from collections import Counter

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)