두 정수의 합 - leetcode - Python
' ' 연산자를 사용하지 않고 두 정수를 더하는 핵심을 살펴보겠습니다. 이를 위해서는 바이너리 조작이 필요합니다.
이것을 일반적인 추가처럼 접근하지만 바이너리를 사용합니다.
- 평소처럼 오른쪽부터 1 1, 0 1, 1 0, 0 0을 추가하세요.
- 이진수로 작업하므로 합이 2가 되면 0으로 재설정합니다(1 1 = 10 이진수, 캐리를 사용하면 0이 됨).
- 모든 비트에 대해 이 작업을 반복합니다. 이는 현재 캐리를 무시하고 부분합을 제공합니다.
XOR(^) 비트 연산자는 이 초기 합계를 완벽하게 처리합니다.
- 비트가 동일하면 결과는 0입니다. 서로 다르면 결과는 1입니다.
이것은 우리의 요구 사항에 부합합니다: 1 1 → 0(캐리 포함), 0 1 또는 1 0 → 1 및 0 0 → 0.
이제 캐리에 대해 알아보겠습니다. AND(&) 연산자는 이를 찾는 데 도움이 됩니다.
- 두 비트가 모두 1이면 결과는 1(캐리)입니다.
캐리를 왼쪽으로 이동하려면 왼쪽 비트 이동을 사용하겠습니다.
알고리즘:
-
초기화:
-
sum = a ^ b
(캐리 없는 합에 대한 XOR) -
carry = (a & b)
(그리고 휴대용)
-
-
반복:
-
carry == 0
:- 까지 반복합니다.
a = sum
-
b = carry << 1
(캐리 왼쪽 비트 쉬프트)
-
예(5 3):
- 초기 값:
- 반복 1:
sum = 0101 ^ 0011 = 0110
carry = 0101 & 0011 = 0001
- 반복 2:
sum = 0110 ^ 0010 = 0100
carry = 0110 & 0010 = 0010
- 반복 3:
sum = 0100 ^ 00100 = 0000
carry = 0100 & 0100 = 0100
- 반복 4:
sum = 0000 ^ 1000 = 1000
carry = 0000 & 1000 = 0000
캐리값이 0이므로 최종합은 1000(8)이 됩니다.
Python의 무제한 정수는 음수 관련 문제를 일으킵니다. 왼쪽 비트 이동은 무한한 성장으로 이어질 수 있습니다. 이 문제를 해결하려면 고정 크기 정수(예: 32비트)를 시뮬레이션해야 합니다.
32비트 마스크(0xFFFFFFFF)를 사용하여 비트 수를 제한합니다.
이렇게 하면 마지막 32비트만 고려되므로 무한한 성장을 방지할 수 있습니다. 또한 필요한 경우 잠재적인 부정적인 결과를 32비트 2의 보수 표현으로 변환하여 처리합니다.
이 접근 방식은 Python 내에서 32비트 정수 산술을 효과적으로 시뮬레이션하여 무한한 정수 및 음수 문제를 해결합니다. if a > MAX_INT
조건은 결과가 32비트 부호 있는 정수 범위 내에 유지되도록 보장합니다. -12와 -8의 예는 이 수정이 어떻게 작동하여 -20이라는 예상 결과를 생성하는지 보여줍니다.
제 이름은 Jaimin Bariya입니다. 유용한 정보를 찾으셨다면 좋아요와 댓글을 남겨주시고 github jaimin-bariya에서 저를 팔로우해주세요
위 내용은 두 정수의 합 - leetcode - Python의 상세 내용입니다. 자세한 내용은 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)

뜨거운 주제











Linux 터미널에서 Python 버전을 보려고 할 때 Linux 터미널에서 Python 버전을 볼 때 권한 문제에 대한 솔루션 ... Python을 입력하십시오 ...

Fiddlerevery Where를 사용할 때 Man-in-the-Middle Reading에 Fiddlereverywhere를 사용할 때 감지되는 방법 ...

Python의 Pandas 라이브러리를 사용할 때는 구조가 다른 두 데이터 프레임 사이에서 전체 열을 복사하는 방법이 일반적인 문제입니다. 두 개의 dats가 있다고 가정 해

Uvicorn은 HTTP 요청을 어떻게 지속적으로 듣습니까? Uvicorn은 ASGI를 기반으로 한 가벼운 웹 서버입니다. 핵심 기능 중 하나는 HTTP 요청을 듣고 진행하는 것입니다 ...

Linux 터미널에서 Python 사용 ...

10 시간 이내에 컴퓨터 초보자 프로그래밍 기본 사항을 가르치는 방법은 무엇입니까? 컴퓨터 초보자에게 프로그래밍 지식을 가르치는 데 10 시간 밖에 걸리지 않는다면 무엇을 가르치기로 선택 하시겠습니까?

Investing.com의 크롤링 전략 이해 많은 사람들이 종종 Investing.com (https://cn.investing.com/news/latest-news)에서 뉴스 데이터를 크롤링하려고합니다.
