시간 복잡도를 고려하지 않는 경우 먼저 배열을 정렬한 다음 순회하여 한 번만 나타나는 요소를 찾을 수 있습니다.
공간 복잡성을 고려하지 않는 경우 해시 테이블 쿼리를 사용할 수 있습니다. 매핑이든 설정이든 이 문제를 해결할 수 있습니다.
실제 공간 복잡도가 O(1)이고 시간 복잡도가 O(n)이면 XOR 연산 방법만 사용할 수 있습니다.
XOR 연산
XOR 연산에는 다음 세 가지 속성이 있습니다.
임의의 숫자와 000 사이의 XOR 연산, 결과는 여전히 원래 숫자, 즉 a⊕0=a,
임의의 숫자와 자신 사이의 XOR 연산, 결과는 0, 즉 a⊕a=0,
XOR 연산은 다음을 만족합니다. 교환 법칙 및 결합 법칙, 즉, a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0;
네 맞아요 답이 너무 많네요 처음에 해쉬테이블 생각하고 토했어요.
다시 채우다
1. 비트 AND &
2. 비트 OR |
3. 비트 XOR ^
4. 비트 반전 ~
5. 왼쪽 시프트 <<
6. 오른쪽 시프트 >>