728x90 반응형 XOR2 136. Single Number 주어진 정수 배열에서 한 번만 나타나는 유일한 숫자를 찾는 문제입니다. 이 문제는 비트 연산을 사용하여 풀 수 있는데, 아래는 문제의 자세한 설명입니다: 문제 설명: 정수 배열 nums가 주어집니다. 이 배열에는 오직 한 번만 나타나는 숫자가 하나만 있고, 나머지 숫자들은 모두 두 번씩 나타납니다. 오직 한 번만 나타나는 숫자를 찾아서 반환하세요. 예시: Input: nums = [4,1,2,1,2] Output: 4 위의 예시에서, 배열 nums에는 4가 하나만 나타나고, 나머지 숫자는 2번씩 나타나므로 4를 반환해야 합니다. 노트: 시간복잡도 O(n)과 추가 메모리 사용 없이 문제를 해결해야 합니다. 이 문제를 해결하는 한 가지 방법은 비트 연산을 사용하는 것입니다. 비트 연산을 사용하면 추가 메모리.. 2023. 10. 25. Lonely Integer C# public static int lonelyinteger(List a) { int result = 0; foreach (int num in a) { result ^= num; } return result; } ^= -> XOR 연산으로 Unique value 를 찾을 수 있다는 것이 Key Point 2023. 10. 4. 이전 1 다음 728x90 반응형