完走していない選手

2275 ワード
亥時 テキストリンク

プログラマ

  • 多くのマラソン選手がマラソンに参加した.1人の選手を除いて、すべての選手がマラソンを完走した.
  • マラソンに出場する選手たちに名前を含む配列参加者と完走した選手の名前を含む配列が完了したら、完全なコースを走っていない選手の名前を返すように解く関数を作成してください.
  • マラソンに出場する選手は1人以上10万人以下.
  • 完了長さは参加者長1より小さい.
  • 参加者の名前は20文字を超えない.
  • の参加者には同名の人がいる可能性があります.
    • 参加者が完了していない名前を見つけるだけでいいです.

    にゅうしゅつりょく


    participantcompletionreturn["leo", "kiki", "eden"]["eden", "kiki"]"leo"["marina", "josipa", "nikola", "vinko", "filipa"]["josipa", "filipa", "marina", "nikola"]"vinko"["mislav", "stanko", "mislav", "ana"]["stanko", "ana", "mislav"]"mislav"

    方法


    参加者はforゲートの周りに戻り、notinが完了中または同名でない場合、この名前の数は異なります.-->タイムアウト

    知るところ


    ソート後、zipで同じインデックスの要素間で比較するのはずっと速いです.

    コード#コード#

    def solution(participant, completion):
    participant.sort()
    completion.sort()
    
    for p, c in zip(participant, completion):
        if p != c:
            return p
    return participant[-1]
    ASP.NETはSystemを使用する.Web.Script.Serialization解析JSON
    JavaScript(Node.js) で sleep() アラカルト