JAVA_LeetCode 137_Single Number II

JAVA_LeetCode 137_Single Number II 풀이 class Solution { public int singleNumber(int[] nums) { // 비트 비교와 누적 횟수를 통한 풀이법 // 세번 등장하면 ones와 twos에서 모두 제거 int ones = 0, twos = 0; for(int num : nums){ ones = (ones ^ num) & ~twos; // 한번 등장한 비트 twos = (twos ^ num) & ~ones; // 두번 등장한 비트 } return ones; } } 요소 검색 시 비트 확인을 통해 특정 변수에 담기 생각보다 어려운 문제 * 출처 https://leetcode.com/problems/single-number-ii...