LeetCode::: 26///Remove Duplicates from Sorted Array

思考回路
"Two Pointer"라는 접근법을 사용해 보았습니다.
  • 우선, 배열의 길이가 0 이면, 더 이상 용이 없기 때문에, 리턴합니다.
  • 변수 i 를 준비해, 포인터 ①호로서 0 을 대입해 둡니다.
  • 입력 배열을 반복합니다.
  • 통상 for 루프 안에서만 사용하는 변수 j 는 포인터②호로 1 을 대입.
  • 에서 포인터 ①호와 포인터 ②호, 각각 가리킨 배열의 아이템을 비교합니다.
  • 만약 두 개의 아이템이 다른 경우, i 가 가리킨 아이템을 j 가 가리킨 아이템으로 옮겨놓고, i 더한 1 로 다음의 루프에 이행합니다.
  • 마지막 i + 1은 실제로 독특한 항목의 수량입니다.



  • See the Pen LeetCode ::: 26 /// Remove Duplicates from Sorted Array by jujuriri ( @ Jujuri )
    on CodePen .





    参考したサイト、助かりました

    Tackling Algorithms: Counting Unique Values


    좋은 웹페이지 즐겨찾기