숫자를 변환하기 위한 최소 비트 뒤집기
2220. 변환 숫자에 대한 최소 비트 뒤집기
난이도: 쉬움
주제: 비트 조작
숫자 x의 비트 뒤집기는 x의 이진 표현에서 비트를 선택하고 이를 0에서 1 또는 1에서 0으로 뒤집기는 것입니다.
- 예를 들어 forx = 7인 경우 이진 표현은 111이며 임의의 비트(표시되지 않은 선행 0 포함)를 선택하고 뒤집을 수 있습니다. 오른쪽에서 첫 번째 비트를 뒤집어 110을 얻고, 오른쪽에서 두 번째 비트를 뒤집어 101을 얻고, 오른쪽에서 다섯 번째 비트(선행 0)를 뒤집어 10111을 얻을 수 있습니다.
두 개의 정수 시작과 목표가 주어지면 시작을 목표로 변환하기 위한 비트 플립의 최소 횟수를 반환합니다
.예 1:
- 입력: 시작 = 10, 목표 = 7
- 출력: 3
-
설명: 10과 7의 이진 표현은 각각 1010과 0111입니다. 3단계를 거쳐 10을 7로 변환할 수 있습니다.
- 오른쪽에서 첫 번째 비트 뒤집기: 1010 -> 1011.
- 오른쪽에서 세 번째 비트 뒤집기: 1011 -> 1111.
- 오른쪽에서 네 번째 비트 뒤집기: 1111 -> 0111.
- 3단계 이내에 10을 7로 변환할 수 없다는 것을 알 수 있습니다. 따라서 3을 반환합니다.
예 2:
- 입력: 시작 = 3, 목표 = 4
- 출력: 3
-
설명: 3과 4의 이진 표현은 각각 011과 100입니다. 3단계를 거쳐 3을 4로 변환할 수 있습니다:
- 오른쪽에서 첫 번째 비트 뒤집기: 011 -> 010.
- 오른쪽에서 두 번째 비트 뒤집기: 010 -> 000.
- 오른쪽에서 세 번째 비트 뒤집기: 000 -> 100.
- 3단계 이내에 3을 4로 변환할 수 없다는 것을 알 수 있습니다. 따라서 3을 반환합니다.
제약조건:
- 0 <= 시작, 목표 <= 109
힌트:
- 시작과 목표의 비트 값이 다른 경우 해당 비트를 뒤집어야 합니다.
- 비트 뒤집기가 필요한 비트를 결정하려면 XOR 연산을 사용하는 것이 좋습니다.
해결책:
시작과 목표 사이의 비트 위치가 얼마나 다른지 확인해야 합니다. 이는 두 숫자가 다른 각 비트 위치에 대해 1을 반환하는 XOR 연산(^)을 사용하여 쉽게 달성할 수 있습니다.
단계:
- 시작과 목표 사이에 XOR 연산을 수행합니다. 결과는 시작과 목표가 다른 모든 위치에서 1이 있는 숫자가 됩니다.
- 결과의 이진 표현(예: 해밍 거리)에 1이 몇 개 있는지 계산합니다.
- 1의 수는 필요한 최소 비트 플립 횟수를 제공합니다.
이 솔루션을 PHP: 2220으로 구현해 보겠습니다. 변환 숫자에 대한 최소 비트 뒤집기
설명:
- ^(XOR) 연산은 시작과 목표의 각 비트를 비교합니다. 비트가 다른 경우 결과의 해당 비트는 1이 됩니다.
- 그런 다음 결과에서 1의 개수를 세어 서로 다른 비트 수, 즉 필요한 비트 플립 수를 제공합니다.
- &1 연산은 마지막 비트가 1인지 확인하고, >>= 1은 숫자를 오른쪽으로 이동하여 다음 비트를 처리합니다.
시간 복잡도:
- 시간 복잡도는 (O(log N))입니다. 여기서 (N)은 시작 또는 목표 중 더 큰 값입니다. 숫자의 각 비트를 확인하기 때문입니다. 최악의 경우에는 32비트 정수의 모든 비트를 반복합니다(PHP 5.6은 시스템에 따라 32비트 또는 64비트 정수에서 작동하므로).
산출:
- 시작 = 10, 목표 = 7의 경우 출력은 3입니다.
- 시작 = 3, 목표 = 4의 경우 출력은 3입니다.
연락처 링크
이 시리즈가 도움이 되었다면 GitHub에서 저장소에 별표를 표시하거나 즐겨찾는 소셜 네트워크에서 게시물을 공유해 보세요. 여러분의 지원은 저에게 큰 의미가 될 것입니다!
이렇게 더 유용한 콘텐츠를 원하시면 저를 팔로우해주세요.
- 링크드인
- 깃허브
위 내용은 숫자를 변환하기 위한 최소 비트 뒤집기의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

Video Face Swap
완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

인기 기사

뜨거운 도구

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

PHP와 Python은 각각 고유 한 장점이 있으며 프로젝트 요구 사항에 따라 선택합니다. 1.PHP는 웹 개발, 특히 웹 사이트의 빠른 개발 및 유지 보수에 적합합니다. 2. Python은 간결한 구문을 가진 데이터 과학, 기계 학습 및 인공 지능에 적합하며 초보자에게 적합합니다.

PHP에서 Password_hash 및 Password_Verify 기능을 사용하여 보안 비밀번호 해싱을 구현해야하며 MD5 또는 SHA1을 사용해서는 안됩니다. 1) Password_hash는 보안을 향상시키기 위해 소금 값이 포함 된 해시를 생성합니다. 2) Password_verify 암호를 확인하고 해시 값을 비교하여 보안을 보장합니다. 3) MD5 및 SHA1은 취약하고 소금 값이 부족하며 현대 암호 보안에는 적합하지 않습니다.

PHP는 전자 상거래, 컨텐츠 관리 시스템 및 API 개발에 널리 사용됩니다. 1) 전자 상거래 : 쇼핑 카트 기능 및 지불 처리에 사용됩니다. 2) 컨텐츠 관리 시스템 : 동적 컨텐츠 생성 및 사용자 관리에 사용됩니다. 3) API 개발 : 편안한 API 개발 및 API 보안에 사용됩니다. 성능 최적화 및 모범 사례를 통해 PHP 애플리케이션의 효율성과 유지 보수 성이 향상됩니다.

PHP는 서버 측에서 널리 사용되는 스크립팅 언어이며 특히 웹 개발에 적합합니다. 1.PHP는 HTML을 포함하고 HTTP 요청 및 응답을 처리 할 수 있으며 다양한 데이터베이스를 지원할 수 있습니다. 2.PHP는 강력한 커뮤니티 지원 및 오픈 소스 리소스를 통해 동적 웹 컨텐츠, 프로세스 양식 데이터, 액세스 데이터베이스 등을 생성하는 데 사용됩니다. 3. PHP는 해석 된 언어이며, 실행 프로세스에는 어휘 분석, 문법 분석, 편집 및 실행이 포함됩니다. 4. PHP는 사용자 등록 시스템과 같은 고급 응용 프로그램을 위해 MySQL과 결합 할 수 있습니다. 5. PHP를 디버깅 할 때 error_reporting () 및 var_dump ()와 같은 함수를 사용할 수 있습니다. 6. 캐싱 메커니즘을 사용하여 PHP 코드를 최적화하고 데이터베이스 쿼리를 최적화하며 내장 기능을 사용하십시오. 7

PHP는 여전히 역동적이며 현대 프로그래밍 분야에서 여전히 중요한 위치를 차지하고 있습니다. 1) PHP의 단순성과 강력한 커뮤니티 지원으로 인해 웹 개발에 널리 사용됩니다. 2) 유연성과 안정성은 웹 양식, 데이터베이스 작업 및 파일 처리를 처리하는 데 탁월합니다. 3) PHP는 지속적으로 발전하고 최적화하며 초보자 및 숙련 된 개발자에게 적합합니다.

PHP 유형은 코드 품질과 가독성을 향상시키기위한 프롬프트입니다. 1) 스칼라 유형 팁 : PHP7.0이므로 int, float 등과 같은 기능 매개 변수에 기본 데이터 유형을 지정할 수 있습니다. 2) 반환 유형 프롬프트 : 기능 반환 값 유형의 일관성을 확인하십시오. 3) Union 유형 프롬프트 : PHP8.0이므로 기능 매개 변수 또는 반환 값에 여러 유형을 지정할 수 있습니다. 4) Nullable 유형 프롬프트 : NULL 값을 포함하고 널 값을 반환 할 수있는 기능을 포함 할 수 있습니다.

PHP와 Python은 고유 한 장점과 단점이 있으며 선택은 프로젝트 요구와 개인 선호도에 달려 있습니다. 1.PHP는 대규모 웹 애플리케이션의 빠른 개발 및 유지 보수에 적합합니다. 2. Python은 데이터 과학 및 기계 학습 분야를 지배합니다.

PHP는 특히 빠른 개발 및 동적 컨텐츠를 처리하는 데 웹 개발에 적합하지만 데이터 과학 및 엔터프라이즈 수준의 애플리케이션에는 적합하지 않습니다. Python과 비교할 때 PHP는 웹 개발에 더 많은 장점이 있지만 데이터 과학 분야에서는 Python만큼 좋지 않습니다. Java와 비교할 때 PHP는 엔터프라이즈 레벨 애플리케이션에서 더 나빠지지만 웹 개발에서는 더 유연합니다. JavaScript와 비교할 때 PHP는 백엔드 개발에서 더 간결하지만 프론트 엔드 개발에서는 JavaScript만큼 좋지 않습니다.
