Python
 Computer >> コンピューター >  >> プログラミング >> Python

Pythonの要素のリストから重複アイテムを見つけるプログラム

サイズn+1のnumsと呼ばれる要素のリストがあり、それらは範囲1、2、...、nから選択されているとします。ご存知のように、鳩の巣原理によ​​り、重複が存在する必要があります。重複を見つける必要があります。ここでの目標は、O（n）時間と一定の空間でタスクを見つけることです。

したがって、入力がnums =[2,1,4,3,5,4]のような場合、出力は4

になります。

これを解決するには、次の手順に従います-

  • q：=numsに存在するすべての要素の合計

  • n：=numsのサイズ

  • v：=フロア（（n-1）*（n）/ 2）

  • qを返す-v

例

理解を深めるために、次の実装を見てみましょう

def solve(nums):
   q = sum(nums)
   n = len(nums)
   v = (n - 1) * (n) // 2
   return q - v

nums = [2,1,4,3,5,4]
print(solve(nums))

入力

[2,1,4,3,5,4]

出力

4

  1. リスト内の要素の合計を見つけるPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 入力としてリストが与えられた場合、与えられたリストの合計を計算する必要があります。 ここでは、考慮すべき2つのアプローチがあります。つまり、組み込み関数を使用する方法と、ブルートフォースアプローチを使用する方法です。 アプローチ1-組み込み関数の使用 例 # main arr = [1,2,3,4,5] ans = sum(arr) print ('Sum of the array is ',ans) 出力 15 すべての変数と関数はグローバルスコープで宣言されて

  2. リストからN個の最大の要素を見つけるPythonプログラム

    整数リストが与えられた場合、私たちのタスクはリスト内で最大のN個の要素を見つけることです。 例 Input : [40, 5, 10, 20, 9] N = 2 Output: [40, 20] アルゴリズム Step1: Input an integer list and the number of largest number. Step2: First traverse the list up to N times. Step3: Each traverse find the largest value and store it in a new list. 例 def Nnumbere