길이 n의 선형 테이블 A는 순차 저장 구조를 채택하는 것으로 알려져 있습니다. 시간 복잡도가 O(n)이고 공간 복잡도가 O(1)인 알고리즘을 작성해 주세요. 이 알고리즘은 다음과 같은 값을 갖는 모든 데이터를 삭제합니다. 선형 테이블 요소의 항목입니다.
다시 작성한 후에는 실행할 수 없습니다.
변경하는 방법을 모르시나요? 설명해주세요 선생님
삭제하고 싶으면 먼저 검색한 후 삭제하세요. 검색을 드리고 나머지는 생각해서 변형하시면 됩니다.
아, 여분의 숫자는 출력한 숫자가 잘못되었기 때문입니다. 삭제 과정은 괜찮습니다.
삭제 전 배열의 내용은 2,34,4,4,5이며 총 5개 요소로 구성됩니다.
2,34,4,4,5
삭제할 콘텐츠가 4개입니다. 즉, 삭제 후 남은 요소는 3개뿐이라는 의미입니다. 즉, 2,34,5
2,34,5
따라서 결과 출력은 배열의 처음 3개 요소만 출력하면 되며 마지막 2개는 유효하지 않은 요소입니다.
삭제하고 싶으면 먼저 검색한 후 삭제하세요. 검색을 드리고 나머지는 생각해서 변형하시면 됩니다.
으아악아, 여분의 숫자는 출력한 숫자가 잘못되었기 때문입니다. 삭제 과정은 괜찮습니다.
삭제 전 배열의 내용은
2,34,4,4,5
이며 총 5개 요소로 구성됩니다.삭제할 콘텐츠가 4개입니다. 즉, 삭제 후 남은 요소는 3개뿐이라는 의미입니다. 즉,
2,34,5
따라서 결과 출력은 배열의 처음 3개 요소만 출력하면 되며 마지막 2개는 유효하지 않은 요소입니다.