두 정수의 합 - 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)

Python은 게임 및 GUI 개발에서 탁월합니다. 1) 게임 개발은 Pygame을 사용하여 드로잉, 오디오 및 기타 기능을 제공하며 2D 게임을 만드는 데 적합합니다. 2) GUI 개발은 Tkinter 또는 PYQT를 선택할 수 있습니다. Tkinter는 간단하고 사용하기 쉽고 PYQT는 풍부한 기능을 가지고 있으며 전문 개발에 적합합니다.

Python은 배우고 사용하기 쉽고 C는 더 강력하지만 복잡합니다. 1. Python Syntax는 간결하며 초보자에게 적합합니다. 동적 타이핑 및 자동 메모리 관리를 사용하면 사용하기 쉽지만 런타임 오류가 발생할 수 있습니다. 2.C는 고성능 응용 프로그램에 적합한 저수준 제어 및 고급 기능을 제공하지만 학습 임계 값이 높고 수동 메모리 및 유형 안전 관리가 필요합니다.

제한된 시간에 Python 학습 효율을 극대화하려면 Python의 DateTime, Time 및 Schedule 모듈을 사용할 수 있습니다. 1. DateTime 모듈은 학습 시간을 기록하고 계획하는 데 사용됩니다. 2. 시간 모듈은 학습과 휴식 시간을 설정하는 데 도움이됩니다. 3. 일정 모듈은 주간 학습 작업을 자동으로 배열합니다.

Python은 개발 효율에서 C보다 낫지 만 C는 실행 성능이 높습니다. 1. Python의 간결한 구문 및 풍부한 라이브러리는 개발 효율성을 향상시킵니다. 2.C의 컴파일 유형 특성 및 하드웨어 제어는 실행 성능을 향상시킵니다. 선택할 때는 프로젝트 요구에 따라 개발 속도 및 실행 효율성을 평가해야합니다.

Pythonlistsarepartoftsandardlardlibrary, whileraysarenot.listsarebuilt-in, 다재다능하고, 수집 할 수있는 반면, arraysarreprovidedByTearRaymoduledlesscommonlyusedDuetolimitedFunctionality.

파이썬은 자동화, 스크립팅 및 작업 관리가 탁월합니다. 1) 자동화 : 파일 백업은 OS 및 Shutil과 같은 표준 라이브러리를 통해 실현됩니다. 2) 스크립트 쓰기 : PSUTIL 라이브러리를 사용하여 시스템 리소스를 모니터링합니다. 3) 작업 관리 : 일정 라이브러리를 사용하여 작업을 예약하십시오. Python의 사용 편의성과 풍부한 라이브러리 지원으로 인해 이러한 영역에서 선호하는 도구가됩니다.

하루에 2 시간 동안 파이썬을 배우는 것으로 충분합니까? 목표와 학습 방법에 따라 다릅니다. 1) 명확한 학습 계획을 개발, 2) 적절한 학습 자원 및 방법을 선택하고 3) 실습 연습 및 검토 및 통합 연습 및 검토 및 통합,이 기간 동안 Python의 기본 지식과 고급 기능을 점차적으로 마스터 할 수 있습니다.

Python과 C는 각각 고유 한 장점이 있으며 선택은 프로젝트 요구 사항을 기반으로해야합니다. 1) Python은 간결한 구문 및 동적 타이핑으로 인해 빠른 개발 및 데이터 처리에 적합합니다. 2) C는 정적 타이핑 및 수동 메모리 관리로 인해 고성능 및 시스템 프로그래밍에 적합합니다.
