N과 이중이 존재하는지 확인

1346. N과 이중이 존재하는지 확인

난이도: 쉬움

주제: 배열, 해시 테이블, 두 포인터, 이진 검색, 정렬

정수 배열 arr이 주어지면 다음과 같은 두 개의 인덱스 i와 j가 있는지 확인하세요.

• i != j
• 0

  설명:

  1. 해시 테이블: $hashTable 연관 배열을 사용하여 지금까지 접한 요소를 저장합니다.
  2. 첫 번째 조건: 각 요소 arr[i]에 대해 해시 테이블에 arr[i] * 2가 있는지 확인합니다.
  3. 두 번째 조건: 요소가 짝수이면 해시 테이블에 arr[i] / 2가 있는지 확인합니다.
  4. 해시 테이블에 추가: 확인 후 나중에 참조할 수 있도록 해시 테이블에 arr[i]를 추가합니다.
  5. 반환: 일치하는 항목을 찾으면 즉시 true를 반환합니다. 루프 후에 일치하는 항목이 없으면 false를 반환합니다.

  시간 복잡도:

  • 시간 복잡도는 O(n)입니다. 여기서 n은 배열의 길이입니다. 이는 각 요소가 한 번씩 처리되고, 해시 테이블의 요소를 확인하거나 추가하는 데 평균적으로 일정한 시간이 걸리기 때문입니다.

  공간 복잡도:

  • 해시 테이블에 필요한 저장 공간으로 인해 공간 복잡도는 O(n)입니다.

  연락처 링크

  이 시리즈가 도움이 되었다면 GitHub에서 저장소에 별표를 표시하거나 즐겨찾는 소셜 네트워크에서 게시물을 공유해 보세요. 여러분의 지원은 저에게 큰 의미가 될 것입니다!

  이런 유용한 콘텐츠를 더 원하시면 저를 팔로우해주세요.

  • 링크드인
  • 깃허브

위 내용은 N과 이중이 존재하는지 확인의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!