Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

람다식과 리듀스 함수를 이용하여 홀수번 발생하는 수를 구하는 파이썬 프로그램

<시간/>

여기에 사용자 입력 양의 정수 배열이 제공됩니다. 우리의 임무는 홀수 번 발생하는 숫자를 찾는 것입니다.

예시

Input : A=[2, 4, 7, 7, 4, 2, 2]
Output : 2

알고리즘

Step 1: Input Array element.
Step 2: Write lambda expression and apply.
Step 3: Reduce function over the input list until a single value is left.
Step 4: Expression reduces the value of a^b into a single value.
Step 5: a starts from 0 and b starts from 1.

예시 코드

# Python program to find the Number
# Occurring Odd Number of Times
# using Lambda expression and reduce function

from functools import reduce
def timeoccurrance(inp):
   print ("RESULT ::>",reduce(lambda a, b: a ^ b, inp)))

   # Driver program
   if __name__ == "__main__":
      A=list()
      n1=int(input("Enter the size of the List ::"))

      print("Enter the Element of List ::")
      for i in range(int(n1)):
      k=int(input(""))
      A.append(k)
timeoccurrance(A)

출력

Enter the size of the List :: 7
Enter the Element of List ::
1
2
3
2
3
1
3
RESULT ::> 3