v 보다 작은 2 의 배 수 를 찾아내다.

1856 단어 알고리즘
8 보다 큰 최소 2 의 배 수 는 8 이다.
9 보다 작은 2 의 배 수 는 16 이다.
        v--
        v |= v >> 1
        v |= v >> 2
        v |= v >> 4
        v |= v >> 8
        v |= v >> 16
        v++

v 의 바 이 너 리 가 0000 1000 이 라면 맨 앞 에 있 는 1 의 위 치 를 찾 고 나머지 는 0 을 두 면 됩 니 다.
v 의 바 이 너 리 가 0000 1010 이 라면 맨 앞 에 있 는 1 이전 위 치 를 찾 고 나머지 는 0 입 니 다.
한 마디 로 하면 v 자체 가 2 의 배수 라면 되 돌려 줍 니 다. 그렇지 않 으 면 맨 앞 에 있 는 1 이전의 위 치 를 찾 고 나머지 는 0 입 니 다.
위의 코드 에서 v + + 이전에 해 야 할 일 은 가장 높 은 자리 뒤의 자 리 를 모두 1 로 바 꾸 는 것 이다. v – v 자체 가 2 의 배수 라 는 상황 에 대응 하기 위해 서 이다. 1 을 줄 인 후에 가장 높 은 자 리 는 뒤에 있 는 사람 이 되 고 중간 에 오른쪽으로 이동 한 다음 에 연산 은 가장 높 은 자리 뒤의 0 을 1 로 바 꾸 는 것 이다.
다음은 v = = 8 과 v = = 9 를 예 로 들 자.
v==8 
            1000
v--         0111
v|=v>>1     0111
v|=v>>2     0111
v|=v>>4     0111
v|=v>>8     0111
v|=v>>16    0111
v++         1000

v==9 
            1001
v--         1000
v|=v>>1     1100
v|=v>>2     1111
v|=v>>4     1111
v|=v>>8     1111
v|=v>>16    1111
v++         1 0000
[leetcode] 122. 주식 매매 적기 II
@봄의 자원 설명

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage