Skip to content

윤영서_Remove Duplicates from Sorted Array#58

Open
YeongseoYoon wants to merge 1 commit intomainfrom
feat/problem-2
Open

윤영서_Remove Duplicates from Sorted Array#58
YeongseoYoon wants to merge 1 commit intomainfrom
feat/problem-2

Conversation

@YeongseoYoon
Copy link

🧑‍💻 언어 및 제출 결과

  • 사용 언어: JavaScript
  • 통과 여부: ✅

🧠 풀이 설명

  • k는 고유한 원소들이 저장될 위치를 가리키고, i는 배열을 순회합니다.
  • 현재 원소가 이전 원소와 다를 때만 nums[k]에 저장하고 k를 증가시킵니다.

📊 시간/공간 복잡도

  • 시간 복잡도: O(n) - 배열을 한 번만 순회
  • 공간 복잡도: O(1) - 추가 공간 없이 in-place로 처리

📝 추가 설명 (선택)

  • 이걸 투 포인터 방식이라고 하더라고요...? 몰랐음

🙋‍♂️ 리뷰어에게

  • 리뷰어가 보면 좋을 포인트, 질문, 궁금한 점 등을 작성해 주세요.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant