Java Finding Long 세트 비트 수

Question

길이가 깁니다. 이제 내가 원하는 것은 다음과 같다 (의사 코드로 주어진다).

for each two bits of that long 

if the two bits == 11 

then count++ 

(for example if number is "11 01 10 00 11" it will give count = 2) 

아무도 나를 자바에서 효율적으로 처리하는 방법을 알려줄 수 있습니까?

Answer 1

public static int count11(long n) { 
    int cnt = 0; 
    while (n != 0) { 
    if ((n & 3) == 3) cnt++; 
    n >>>= 2; 
    } 
    return cnt; 
} 

짝수보다 효율적인 변형 :

public static int count11(long n) { 
    int cnt = 0; 
    while (n != 0) { 
    switch ((int)(n & 0x3F)) { 
    case 0x3F: cnt += 3; break; 
    case 0x3C: case 0x33: case 0xF: cnt += 2; break; 
    case 0x30: case 0xC: case 3: cnt++; 
    } 
    n >>>= 6; 
    } 
    return cnt; 
}