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

Python에서 가장 자주 사용되는 요소의 빈도 계산

<시간/>

nums라는 숫자 목록이 있다고 가정하고 가장 자주 표시되는 요소를 찾고 해당 요소의 발생 횟수를 가져와야 합니다.

따라서 입력이 [1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10]과 같으면 출력은 다음과 같습니다. 3은 숫자 5가 3번 나오므로

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

  • 최대:=0
  • 길이:=숫자 크기
  • 0에서 길이-2 사이의 i에 대해
    • 개수:=1
    • i+1 ~ length-1 범위의 j에 대해
      • nums[i]가 nums[j]와 같으면
        • 카운트 :=카운트 + 1
    • 최대 <개수인 경우
      • 최대:=개수
  • 최대 반환

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

예시

class Solution:
   def solve(self, nums):
      max=0
      length=len(nums)
      for i in range(0,length-1):
         count=1
         for j in range(i+1,length):
            if(nums[i]==nums[j]):
               count+=1
               if(max<count):
                  max=count
      return max
ob = Solution()
nums = [1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10]
print(ob.solve(nums))

입력

[1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10]

출력

3