Python의 정렬된 목록에서 고유한 정수의 수를 찾는 프로그램

<시간/>

nums라고 하는 정렬된 숫자 목록이 있다고 가정해 보겠습니다. 목록에서 고유한 요소의 수를 찾아야 합니다.

따라서 입력이 nums =[3, 3, 3, 4, 5, 7, 7]과 같으면 출력은 4가 됩니다. 고유 숫자는 [3, 4, 5, 7]

입니다.

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

s:=새로운 세트
cnt:=0
숫자 단위의 각 i에 대해 다음을 수행합니다.
- 내가 s에 없으면
  - s에 i 삽입
  - cnt :=cnt + 1
반환 cnt

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

예시

class Solution:
   def solve(self, nums):
      s=set()
      cnt=0
      for i in nums:
         if i not in s:
            s.add(i)
            cnt += 1
      return cnt
ob = Solution()
print(ob.solve([3, 3, 3, 4, 5, 7, 7]))

입력

[3, 3, 3, 4, 5, 7, 7]