JAVA_LeetCode 260_Single Number III 풀이 class Solution { public int[] singleNumber(int[] nums) { // 모든 수를 XOR해서 두 개의 고유 숫자의 XOR 결과 얻기(xor을 통해 중복 수를 체크할 수 있음) int xor = 0, bit = 0; for(int num : nums) xor ^= num; // xor 결과에서 최하위 1비트 추출 (두 숫자가 다른 비트 위치) bit = xor & (-xor); // 최하위 1비트를 기준으로 nums를 두 그룹(0 또는 1)으로 나누어 각각 XOR 처리 int a = 0, b = 0; for(int num : nums){ if((num & bit) != 0) a ^= num; else b ^= num; } return new int[]{a, b}; } } 두개의 유니크 수 찾기, 비트 연산, 최하위 1비트 추출 이전 문제와 달리 두개의 유니크 수를 찾는 문제 * 출...
