알고리즘 연습: "삭제된 시퀀스 항목 찾기"등

정수 시퀀스 1에서 1000까지의 배열이 있습니다.

[1, 2, 3, 4, 5, ..., 1000]

1. 가볍다
값이 x인 항목이 삭제되어 배열이 다음과 같이 됩니다.

[1, 2, 4, 5, ..., 1000]

그리고 진열은 카드를 씻겼다.x 시간과 O(n) 메모리에서 어떻게 O(1)를 찾을 수 있습니까?

2.더 어렵다
값이 x인 항목이 x - 1로 대체되므로 배열은 다음과 같습니다.

[1, 2, 2, 4, 5, ..., 1000]

그리고 진열은 카드를 씻겼다.마찬가지로 x 시간과 O(n) 메모리에서 O(1)를 찾아야 합니다.

노력
값이 x인 항목은 y로 바뀌었고 그 중에서 y는 1부터 1000 사이의 임의의 정수였기 때문에 수조는 유사해졌다

[1, 2, 9, 4, 5, ..., 1000]

또는

[872, 2, 3, 4, 5, ..., 1000]

심지어

[1, 2, 3, 4, 5, ..., 999, 214]

여느 때와 같이, 그룹이 삭제되었습니다. x 시간과 y 메모리에서 O(n) 와 O(1) 를 찾습니다.

즐거운 코딩!
답은 곧 발표될 것이다.